CATEGORIFICATIONS OF THE EXTENDED AFFINE 
HECKE ALGEBRA AND THE AFFINE g-SCHUR 
ALGEBRA S(n,r) FOR 3 < r < n 

MARCO MACKAAY AND ANNE-LAURE THIEL 

Abstract. We categorify the extended afiine Hecke algebra and the 
affine quantum Schur algebra S(n, r) for 3 < r < n, using Elias-Khovanov 
and Khovanov-Lauda type diagrams. We also define the affine ana- 
logue of the Elias-Khovanov and the Khovanov-Lauda 2-representations 
of these categorifications into an extension of the 2-category of affine 
(singular) Soergel bimodules. 

These results are the affine analogue of the results in [MSV13| . 
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Introduction 



Khovanov and Lauda |KL10| . and Rouquier |Rou08] following a slightly 
different approach, defined a graded additive 2-category 1/({q) with "nice 
properties" for any root datum. The 2-morphisms are defined by string 
diagrams with regions labeled by g-weights. They are generated by a finite 
set of elementary diagrams which obey a finite set of relations. The split 
Grothendieck group of the Karoubi envelope of Z//(g) is isomorphic to the 
idempotented version of the corresponding quantum group U(0). In Crane 
and Frenkel's |CF94] terminology, we say that U{g) categorifies U(0). 

Khovanov and Lauda only proved this categorification theorem for g = s[„. 
A key ingredient of that proof was a 2-representation of Z//(s[„) into a 2- 
category build out of the cohomology rings of partial flag varieties. The 
equi variant cohomology rings of these varieties, which also give rise to a 
2-representation, are equivalent to the singular Soergel bimodules of type 
A, introduced and studied by Williamson in his PhD thesis in 2008 and 
published in [Willi j . The general categorification theorem was proved by 
Webster [WeblOj . by geometric techniques well beyond our understanding. 

In [MSV13j . Mackaay, Stosic and Vaz defined a quotient of Uisln)-, de- 
noted S{n,r), and proved that it categorifies the quantum Schur algebra 
S(n, r), for any r G Z>o. If n > r, then S{n, r) contains a full sub-2-category 
which categorifies the Hecke algebra T-LAr-i- This sub-2-category is equiva- 
lent to the 2-category of (ordinary) Soergel bimodules of type as was 
proved in [MSV13j using Elias and Khovanov's diagrammatic presentation 
of the Soergel 2-category [EKlOj . 

In the same paper, Mackaay, Stosic and Vaz also showed that Khovanov 
and Lauda's 2-representation of ZY(sZ„) into the singular Soergel bimodules 
descends to S(n,r). Its restriction to the aforementioned sub- 2-category of 
S(n,r) is exactly Elias and Khovanov's 2-equivalence of their diagrammatic 
2-category and the 2-category of (ordinary) Soergel bimodules. 

Naturally the question arises whether the results in [MSV13j extend to 
affine type A. In this paper, we show that this is indeed the case for 3 < 
r < n: 

• We define a quotient of the level zero sub-2-category of W(s[„), which 
we denote 5(n, r). We prove that 5(n, r) categorifies the affine quan- 
tum Schur algebra S(n,r). 

• We define SBim y , the 2-category of extended affine Soergel bi- 
modules, and show that it categorifies the extended affine Hecke 
algebra H -r 

• We define DSBim j , the 2-category of Elias and Khovanov's ex- 
tended affine diagrams, and show that it is 2-equivalent to SBim -r 

/ir — 1 

(actually they are equivalent as monoidal categories, i.e. 2-categories 
with one object). 

• We define a 2-functor 

T,nr- VS 81171*2 — )-5*(n, r), 
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prove it to be faithful and conjecture it to be fullQ 
• We define the 2-category of extended affine singular Soergel bimod- 
ules SSBini^ ^ and extend Khovanov and Lauda's 2-representation 
to a 2-functor 

J^': S{n,r)* ^ SSBim*^ . 

Remark 0.1. The case n = r is different, because S(n,n) is not a quotient 
of U(s[n) but only of a strictly larger algebra. Therefore, one has to extend 
the Khovanov-Lauda affine calculus in order to define S{n,n). This case 
will be dealt with in a follow-up paper. 

The case n < r cannot be dealt with at present, because even the decat- 
egorified story has not been worked out (see Problem 2.4.5 in |DDF12j ). 

Remark 0.2. There is a technical detail, which will be fully explained 
in Section [3] but should be mentioned here already. Just as in [MSV13j , 
we actually define 5(n,r) as a quotient of Z//(0[„), which is a 2-category 
obtained from U{5in) by switching to degenerate 0[„-weights of level zero 
for the labels of the regions in the string diagrams. We conjecture that 
^(fl^n) categorifies the level zero U(g[„), but do not need that fact for the 
rest of this paper. 



The main new technical ingredient, compared to Harterich jH99| and 
Williamson's [ Willl| setups, is our extension of the vector space underly- 
ing the geometric representation of the affine Weyl group in Section [5] (in 
particular, see Remark 12. 2p . This bigger vector space carries a "natural" 
representation of the extended Weyl group and allows us to define "extra" 
bimodules which categorify the "extra" generators of Ti^ and S(n,r) re- 
spectively. 

The categorification of S(n, r) in this paper has several points of interest. 
In the first place, it is one more piece of evidence for the great level of 
consistency in the diagrammatic approach to categorification. We have done 
something that looks very natural from the decategorified point of view and 
it works as well as one might hope. 

Furthermore, there are interesting (possible) links with other categorifi- 
cations of the (extended) affine Hecke algebra and the quantum affine Schur 
algebra. 

Lusztig [Lus93|. ILus99] and Ginzburg and Vasserot |GV93j gave a cat- 
egorification of S(n, r) using perverse sheaves, extending Grojnowski and 
Lusztig's approach to the categorification of S(n,r). It would be interesting 
to find the precise relation with the categorification presented here. 

Perhaps such a relation could be e stabli shed using Soergel bimodules (see 



Remark 15. 5p . Harterich proved in II99 the categorification theorem for 



the 2-category of ordinary non-extended affine Soergel bimodules. That 
2-category has a diagrammatic Elias-Khovanov presentation, as proved by 



We will explain the * notation in Section [21 It basically allows us to consider 2- 
morphisms of arbitrary degree. 
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Elias and Williamson in a forthcoming paper [EWj . and is a full sub-2- 
category of the 2-category of ordinary extended affine Soergel bimodules 
defined and presented diagrammatically in this paper. 

In this paper we also define an extended version of the affine singular 
Soergel bimodules. The non-extended affine singular Soergel bimodules form 
a full sub-2-category. Williamson introduced and studied the 2-category of 
singular Soergel bimodules for any Coxeter group in his PhD thesis in 2008, 
the results of which were published in [Willlj , and proved that it categorifies 
a certain "new" algebra, which he called the Schur algebroid. 

In finite type A the Schur algebroid is isomorphic to the quantum Schur 
algebra. Williamson's affine type A Schur algebroid does not seem to be 
isomorphic to the affine quantum Schur algebra, but they should be closely 
related. Whatever the precise relation turns out to be, the 2-representation 
of S{n, r) into the extended affine singular Soergel bimodules establishes an 
interesting relation between Khovanov and Lauda's work and Williamson's. 

Another point of interest is related to the possibility of categorifying the so 
called Kirillov-Reshetikhin modules of U(5[„). These level zero modules can 
be defined for any affine quantum group and have been intensively studied 
(see |CP94l [DDF12[ IDF121 IKas02j for more information and references). 

In affine type A (and only in that type), they are special examples of 
evaluation modules Vx^^, where A is a dominant weight and o S C*. If A is 
an n-part partition of r, then Vx^a descends to a representation of S(n,r). 
More precisely, V^.a is defined by pulling back (the technical term is inflating) 
the action of S(n, r) on the irrep Vx via the so called evaluation map 

eva- S(n,r) — S(n,r). 

If A = (m*), i.e. m times the i-th fundamental g[„"Weight, then it is 
known that Vx^qi-m+2 is isomorphic to a Kirillov-Reshetikhin module and 
has a canonical basis. It seems likely that one can categorify the evaluation 
map 

eVgi-m+2 : S(n,mi) — )• S{n,nii) 

and therefore Vx^qi-m+2, but such a categorification is beyond the scope of 
this paper. 

This paper is organized as follows: 

• In Section [H we recall the definition of and some basic results on 
affine roots and weights, the (extended) affine Weyl group and the 
(extended) affine Hecke algebra. 

• In Section [21 we define EBim 2 and prove that Harterich's cat- 
egorification result extends. We also use Elias-Khovanov type dia- 
grams in order to define VSBim^ and show that it gives a dia- 
grammatic presentation of EBim 2 

• In Section[3l we first recall the definition of S(n, r) and its relation to 
the extended affine Hecke algebra. After that, we give the definition 
of 5(n, r). 

• In Sectional we give the 2-functor 

T^nr'- VEBim*^ — )-5*(n,r) 
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and prove that is well-defined. 

• In Section [5l we define the affine 2-representation 

T': S*{n,r) ^ SSBim*.^ . 

Ar—l 

The fact that it is well-defined follows from the well-definedness of 
the analogous 2-functor for finite type A and a "conjugation trick", 
which we will explain. 

• In Section El we use the results in the previous sections to prove that 
iS(n, r) categorifies S(n, r). 

1. The affine setting 

1.1. Affine roots of level zero. We use the well-known realization of s[r 
as the central extension of the loop algebra of sl^ together with a derivation 
(see for example |PS86[ iKacQOl iFucQSj ). i.e. the underlying vector space is 
isomorphic to 

sir = /:(s[^)eQ(c)eQ(d). 

In order to express its root system, consider the Cartan subalgebra 

^ = f) e Q(c) e Q{d) = Q(/i„ c,d\i = l,...,r-l) 
with [} being the Cartan subalgebra of sl^. The roots with respect to f} are 
a = (a, 0, m) , a £ ^ {sir) , m G Z 

and 

a = (0,0,m), mEZ\{0}. 

The roots of the first family are called the real roots and the ones of the 
second family are called the imaginary roots. 
The simple roots are 

ai = {di, 0,0) i = 1, . . . ,r - 1 

and 

ar = {-e,0,l) =6-9 

where di = Ei — ffi+i, for i = 1, . . . , r — 1 are the simple roots of sir, 9 = 
«! + ••• + dr-i = El — Er is the highest root and 5 is the dual element of d. 
The elements for i = 1, . . . ,r are the canonical basis vectors in 
Weights are triples of the form 

K = [R, k, m) , 

where R is an sl^-weight and k and m are integers. The integer k is called 
the level oi k. The inner product between two weights k = {R, k, m) and n' = 
{r' ,k' ,m') is given by 

(k, k') = (k, k'') + km' + k'm, 

where (k, k') is the usual inner product of sl^^weights. In particular, we 
have 

{ai, ai) = 2 for all z = 1, . . . , r 

and 

{or, ai) = (oj, Qj+i) = — 1 for alH = 1, . . . , r — 1. 
The simple coroots are = Oj for all i = 1, . . . ,r. 
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In the following sections, we will also use gl^-weights 

K = (k, k, m), 
where R denotes a non-affine g [^-weight. 

Remark 1.1. In this paper, we will only consider sir and gt^-weights of 
level zero. 



1.2. The Weyl group action. For any root a £ ^ yslrj and sl^-weight k, 

the Weyl reflection aa is defined by (Tq,(k) = k — {k, a^) a. So if a = (a, 0, n) 
and K = (k, k, m), we can express cTq(k) as follows 

= ( ~ ('^i o:^) o — kna^ , k,m — (k, a^) n — ) . (1-1) 

V [a, a) J 

The affine Weyl group W t is the group generated by all these reflections. 

/ir — l 

For any simple root Oi, we write cTj := CTq,.. 

Similarly, one can consider the action of ai on a level zero 0[j,-weight of 
the form (sj, 0, m) with j = 1, . . . ,r. If i ^ r, one gets 

{(ei+i,0,m) ifj = i 

(ei,0,m) ifj = i + l (1.2) 

[sj , 0, m) otherwise. 

The action of ar is given by 

r (e„0,m + l) ifj = l 

ar{ej,0,m) = I (ei,0,m-l) if j = r (1.3) 

[ (ej,0,m) otherwise. 

For each simple s[r--root a^, i = l,...,r — 1, there also exists a transla- 
tion tcti, which acts on the level zero g [^-weights as follows 

ta, (k, 0, in) = {R, 0, m - (k^ - Kj+i)) (1.4) 

where ) and the indices are taken to be modulo r, e.g. Kr+i = 

Ki by definition. 

One can prove that Wt is the semidirect product of the finite Weyl 

/ir — l 

group WAr-ii generated by the reflections (Tj for i = 1, . . . , r — 1, and of the 
abelian group (ia^, . . . , t^v ^ ) of translations along the coroot lattice of st,.. 



1.3. The extended affine Weyl group. See |Lus89) . |DG07] or ; DDF12) 

for more details about the extended affine Weyl group. For example in 
|DG07j , there is a definition of this group different from the following, it is 
described as a subgroup of permutations of Z. 

Let us now consider the translations t^^ along the simple gt^-roots £i, 
i = 1, . . . ,r. Their action on a level zero g [^-weight k is given by 

ts^{R,0,m) = {R,0,m - Ki) . (1.5) 

The extended affine Weyl group W j is defined as the semidirect prod- 
uct of the finite Weyl group Wa^-i and the abelian group {t^-^, . . . ,t£^) 
of translations along the coroot lattice of gt^,. It contains the affine Weyl 
group as a normal subgroup. 



The group ^ is generated by cJi, . . . , (T,._i and tgr^, . . . ,te^, which 

satisfy the fohowing relations: 

CTitejCTi = for i = 1, . . . , r - 1 and j = 1,... ,r. (1.6) 

Hence the set of generators is not minimal, e.g. one can obtain any for 
J = 2, . . . , r by conjugating tei by certain reflections. 

There is another presentation of W t , which is important for this paper. 
It involves the following specific element 

P = tsiCTi . . . ar-i, 

which acts on a level zero gl^-weight k = (R, 0, m) by 

p {R, 0, m) = {{Kr, Ki, . . . , Kr-l) ,0,m — Kj.) . (1-7) 
The action of its inverse = (t^^i ■ ■ ■ a^^t^f,^ is given by 

p"^ {R, 0, m) = ((k2, . . . , Kr, Ki) ,0,m + Ki) . (1.8) 
One then sees that W t is generated by 

(Ti, ...,ar,p, 

subject to the relations 

af = l ioTi = l,...,r (1.9) 

aiaj = (JjCTi for distant i,j = 1, . . . , r (1-10) 

(TjO-j+iCTj = cTj+io-iCJi+i for 2 = 1,..., r (l-H) 

pcTip^^ = (Tj+i for i = 1, . . . , r (1-12) 

where the indices have to be understood modulo r, as before. We say that 
i and j are distant if j ^ i it 1 mod r. Using this set of generators, any 
element G can be written in the following way 

w = p^w' = p''ai^---ai^ (1.13) 

where /c G Z is unique and fTj^ • • • is a reduced expression of the element 
w' ■ 

A, — 1 

Note that the conventions here are opposite to the ones chosen by Doty 
and Green [ DG07] . 

1.4. The extended afBne braid group and Hecke algebra. One can 

form the extended affine braid group B-r associated to Wt .It ad- 

mits the same presentation as W t except that one omits the involutivity 

Ay — 1 

relations of the generators for i = 1, . . . , r. 

One can also define the extended affine Hecke algebra % j , which is the 

quotient of the Q(g)-group algebra oi by the relations 

Tl = {q^-l)T^^+q^ for alH = 1, . . . , r 

with q being a formal parameter. For more details about this algebra, 
see |Opd03t [OpdOil IDU081 [U509l IDDF12) . 

A Q((7)-basis of l-L^ ^ is given by the set 
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where 



rp rpkrp rphrp rp 



with w, k, w' and as in (fTTS]) . See |Gre99] and |DG07) . 

The above shows that 7^ j is generated by 

as an algebra. An alternative set of algebraic generators of 'H t is given 

by 

{Tp,T-\bi,i = l,...r} (1.14) 

where the 6j := C^. = q~^{l + T^J are the Kazhdan-Lusztig generators. 
The relations satisfied by these generators are the following: 

b^=(.q + q'^)bi fori = l,...,r (1.15) 

bibj = bjbi for distant i, j = 1, . . . ,r (1-16) 

bibi+ibi + bi+i = + bi for i = 1, . . . , r (1-17) 

TpbiT-^ = bi+i for i = 1, . . . , r. (1.18) 

In [ GH07j . Grojnowski and Haiman show that T-L^ ^ has the following 
Kazhdan-Lusztig basis 

{T^Cl,keZ<mdw ^W^^_^}, (1.19) 

with the usual positive integrality property. 



2. A CATEGORIFICATION OF THE EXTENDED AFFINE HeCKE ALGEBRA 

Notation 2.1. Let C be a Q~linear Z-graded additive category (resp. 2- 
category) with translation (see Section 5.1 in |LaulO) for the technical defi- 
nitions). In all examples in this paper, the vector space of morphisms (resp. 
2-morphisms) of any fixed degree is finite-dimensional. 
The Karoubi envelope of C is denoted by KarC. 

By C* we denote the category (resp. 2-category) with the same objects 
(resp. same objects and 1-morphisms) as C, but whose hom-spaces (resp. 
2-hom-spaces) are defined by 

C*{x,y) = etezHomc(x{t},y). 

A degree preserving functor T : C ^ T> between two such categories C 
and T) lifts to a functor between the enriched categories C* — )• T>* and to a 
functor between the Karoubi envelopes KarC — )• KarD, which are both also 
denoted T . 

2.1. An extension of Soergel's categorification. 
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2.1.1. Action on polynomial rings. Consider the polynomial ring R = Q[y][xi, . 
The extended affine Weyl group ^ acts faithfully on R as follows: 



aj{xi) 

ar{Xi) 



Xi+l for i = 1, . . , 

xi — y for i = r 

Xi-i for i = 2, . . . 

Xr + y for i = 1 

Xj — y for i = j 

Xi otherwise 



Xj + l 



Xi 



for i = j 
for i = j + 1 
otherwise 



Xr + y for i = 1 
xi — y for i = r 
Xi otherwise 



1 



for j = 1, 



Remark 2.2. The action above naturally extends the action of the (non- 
extended) affine Weyl group ^ on R' = Q[Xi, . . . ,Xr] induced by its 
geometric representation, which is given by 

—Xj for i = j 

Xj + Xi for i = j - 1, j + 1 for i, j = 1, . . . , r 
Xi otherwise 

where the indices are taken modulo r. 

Indeed, let V be the Wt -module with basis given hy y,xi, . . . ,Xr- The 
element xi + . . . + + y is invariant under the subgroup ^ (but not 

under the action of p), so the quotient 

V' := V/Q{xi + ... + Xr + y} 

is a well-defined representation of W j . This representation is isomorphic 
to the geometric representation of W j , where the isomorphism is given 

/ir — l 

by 

Xj I— > Xj — Xj+i and Xr i— > x^ — xi + y 

for z = 1, . . . , r — 1. 

Recall that a W2 -representation is called reflection faithful if it is 

faithful and if the elements of with a codimension-one fixed point 

subspace are precisely the reflections cTj, for i = 1, . . . , r. Since the geometric 

representation of ^ is reflection faithful (see [Willlj ). the arguments 

above imply that V is also reflection faithful as a Wj- -representation. 

^1 — 1 

This result will be needed in Section I2.1.2[ 



^j{Xi) = { 



2.1.2. Extended Soergel himodules. For any i = l,...,r, we define the R~ 
bimodule 

Bi = R(^R..R (2.1) 
where R'^'^ is the subalgebra of elements of R fixed by the reflection Cj G 

R"' = Q[y][xi,...,Xi + Xi+i,XiXi+i,...,Xr] for i = 1, . . . ,r - 1 

R"" = Q[y][x2, ■ ■ ■ ,Xr-i,Xr + xi,{xr + y/2) {xi - y/2)] 

We also define the twisted R-bimodule Bp (resp. Bp-i), which coincides 
with i? as a left iZ-module but is twisted by p (resp. by p~^) as a right 
i?-module, i.e. any a ^ R acts on Bp on the right by multiplication by p{a) 
(resp. p~^{a)). 

Arkhipov introduced twisted bimodules associated to simple refiections 
and the twisted functors obtained by tensoring with them. These were 
used by several people in their work on category O; for some history and 
references see [Mazl2j . Here we (only) consider twisted bimodules associated 
to powers of p. 

We introduce a grading on R, R'^\ Bi and Bp±\ by setting 

deg(2/) = deg(xfc) = 2 

for all k = 1, . . . ,r. Curly brackets will indicate a shift of the grading: if 
M = is a Z-graded bimodule and p an integer, then the Z-graded 

bimodule M{p} is defined by M{p}i = Mi^p for all i € Z. 

Form now the category monoidally generated by the graded i?-bimodules 
defined above. Then allow direct sums and grading shifts of these ob- 
jects and consider only morphisms which are degree-preserving morphisms 
of i?-bimodules, and denote this category EBim^ ■ Its Karoubi enve- 

/ir— 1 

lope KarSBiniA is a Q-linear graded additive monoidal category with 
translation, which we call the category of extended Soergel bimodules of 
type Ar-i. 

The bimodules Bi considered here are isomorp hic (u p to extension of the 
scalars — Q[y]) to the ones that Hartelich (H99] and Soergel |Soen7) 



construct using the geometric representation of . Soergel's cate- 

gory KaiBim^ ^ of affine type A is equivalent to the full subcategory 



-1 



of KdtvEBim^ generated by the Bi, for i = 1, . . . ,r. This follows from 
Remark l2.2l in which we showed that V = Q{y, xi, . . . , x^} is refiection faith- 
ful as a W 2" -representation. Therefore, Hartelich's categorification result 



m 



H99j continues to be true in our setting: 



Theorem 2.3 (Hartelich). We have 
where 

K^'^''\KavBim^^__^) := KoiKaiBim^^ J 

For each tt; € Wj , there exists a unique indecomposable bimodule Byj 
in KarBim^ ■ Conversely, any indecomposable bimodule in this category 
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is isomorphic to Byj{t}, for a certain w € and a certain grading shift 

t £ Z. 

Under the isomorphism above the Kazhdan-Lusztig basis element C'^ is 
mapped to 1}], for any w G ^. 

In the rest of the paper, we keep the convention that subscripts are con- 
sidered to be modulo r, e.g. the bimodule B^+i is by definition equal to Bi. 
We will also use the notation B^^ for any A; € where this bimodule is 
defined to be the tensor product of copies of i?p if /c > and of Bp-i if 
A; < 0. In both cases B"^^ is isomorphic to Bpk. 

2.1.3. Categorification of Ti^ 

/ir — l 

Lemma 2.4. For any i = 1, . . . , r, there exists an R-bimodule isomorphism 

Bp ®R B, ^ B,+i Bp. (2.2) 

Applying these isomorphisms r times gives an isomorphism 

Bf^0RB,^B,(^RBf', (2.3) 

for any i = 1, . . . ,r. 
Proof. 

• Isomorphism (|2.2p 

First note that there exist natural isomorphisms of i?-bimodules: 

Bp (Sir Bi = Bp (EJR'-^ R and Bi+i (g)RBp = R (g)R'^,+i Bp. 

Define the isomorphism of i?-bimodules ip : Bp ^SiR^i R ^ R 'SiR'^i+i Bp by 

^|J{a0b) = a® p{b). 

This isomorphism is well-defined, because p defines an isomorphism between 
R^i and R"'+^ . 

• Isomorphism ()2.3p 

Note that B®^' = Bpv and that leaves the ring R"^ invariant. □ 

Theorem 2.5. The category Ka.r£Bim2 categorifies the extended affine 
Hecke algebra, i.e. 

where 

K^'^'\Kav£Bim^^J := KoiKaiSBim^^ J ^zig,g-^ Qiq)- 

Under this isomorphism, the indecomposables in KarSBim^ correspond 
exactly to the Kazhdan-Lusztig basis ofTi^ ^. In particular, [Bi{—1}] cor- 
responds to bi and [Bp±i] corresponds to T^^. 

Proof. Recall that 

11 



by Theorem l2.3[ The indecomposables in KaiBini y , which are denoted Byj 
for w ^ Wj , correspond exactly to the Kazhdan-Lusztig basis ele- 
ments {C'^,w G } of V.^ . Moreover, appears as a direct sum- 

mand of the tensor product Bi-^ (gi^ . . . (g)/? where cjjj . . . cxj^ is a reduced 
expression of w. 

We define the homomorphism of algebras 

by 

bi^[Bi{-l}] and r±i^[S^±i]. 

The homomorphism is well-defined, as follows from the following isomor- 
phisms in EBim-^ : 

Bi Bi ^Bi® Bi{2} (2.4) 
Bi ®R Bj = Bj (g)/j Bi for distant i,j (2-5) 
Bi Bi+i 0R Bi e Bi+i{2} ^ Bi+i <^R Bi ®r Bi+i Bi{2} (2.6) 
Bp (S)R Bi ^ Bi+i ®R Bp, (2.7) 

for z, j = 1, . . . ,r. 

Note that any tensor product of i?p±i's and Bj's can be rewritten in the 
following way 

Bf" (S)RBi, (S)R...^RBi^, 

by sliding all the Bp±i's to the left using the isomophism ()2.7p . 

Let us now look at the indecomposables of the category KarSBim^ 
First observe that if the bimodule M is indecomposable in KarSBim^ ^ 

then, for any A; € Z, the tensor product B^^ 0r M is indecomposable as 
well. Indeed assume that 

Bf^^RM^Pe Q, 
then tensoring on the left by B®~^ gives 

M ^ S®-^ ®rP® Bf-^ ®R Q, 

which contradicts the fact that M is supposed to be indecomposable. 

So let M be an indecomposable of Ka.i£ Bim^ ^ . It is a direct summand 

of some tensor product B^'' 0r Bi^ ^r . . . ^r Bi^ . Then the indecomposable 
bimodule Bf-^ ®r M is a direct summand of Bi^ ^r . . . (g/j Sj, . The latter 
tensor product belongs to the subcategory KavBim^ of Kar£Bim2^ 

Thus B®~^ ®R M is of the form B^, for some if G W t . We can conclude 
that the indecomposables of the category Kar£ Bim j are all of the form 

Bf^ (S)R B^ for A; G Z and we . 
Their Grothendieck classes correspond bijectively to the elements of 
{r^^C7;,fcGZandu;G W^^ J, 

which is precisely the Kazhdan-Lusztig basis of T-L^ ^ in (|1.19|) . □ 
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Remark 2.6. In the category SBim^ ^, the Bi are self-adjoint and Bp and 
B~^ form a biadjoint pair. Therefore, there exist isomorphisms 

RomsBim y {Bf" (g)R Bi, . . . (g)R Bi,^ , Bf Bj,(g)R... ^r Bj^ ) ^ 



0R... (g)/J -Bj„ (g)iJ^ Sj^ ^R-- - Bi,] 



The latter hom-space is equal to zero except when k = I, in which case it is 
amorphic to the corresp 
Indeed any morphism 



isomorphic to the corresponding hom-space in Bim^ 

^r — 1 



/ G Hom^B,^ {R, Bf ^ ®r Bj, ^R...(g)R Bj„ ^r Bi^ (S)r...^r Bi, ) 

is completely determined by the image p oil. Since / is a morphism of R- 
bimodules, we have pa = ap for any a £ R. In particular, for a = Xi 
we have 

Since Xi is invariant under all the reflections aj for j = 1, . . . , r, we 

also have 



- (/ - k)y p. 



This implies that p, and therefore the morphism /, has to be zero unless k = 
I. 

2.1.4. Representation of ^ in IC(KaT£Bim^ ^). Let }C{Kax£Bim-^ ^) 
be the homotopy category of bounded complexes in KaiSBim j 

Rouquier [Rou06j obtained a representation of B^ ^ in }C{KaiBim^ ^). 
We generalize his result in the extended affine setting. 

Remark 2.7. In what follows, we use by matter of convenience the notation 
Xi = Xi — Xj+i, for i = 1, . . . , r — 1, and = Xr — xi + y, as defined in 
Remark [ 



To each braid generator ai £ B^ we assign the cochain complex F(ai) 
of graded i?-bimodules 

F{ai) : R{2} ^ Bi ^ (2.8) 

where Bi sits in cohomological degree 0, and the i?-bimodule morphism rbj 
maps 1 to ^ {Xi (g) 1 -|- 1 (8) Xi), for z = 1, . . . , r. 

To a^^ we assign the cochain complex F{a^^) of graded -R-bimodules 

F(ari) : B^{-2} ^ R{-2} (2.9) 

where Bi{—2} sits in cohomological degree and the i?-bimodule mor- 
phism brj is just the multiplication. 

To p (resp. p~^) we assign the cochain complex of graded i?-bimodules 

F{p) : — > Bp — ^ (2.10) 
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(resp. F{p-^) : — > B^-i — > O) (2.11) 

where Bp (resp. Bp-i) sits in cohomological degree 0. 

To the unit element 1 € we assign the complex of graded R- 

bimodules 

F(l) : — >R — ^0 (2.12) 

where R sits in cohomological degree 0; the complex F{1) is a unit for the 
tensor product of complexes. Finally, to any extended affine braid word, 
we assign the tensor product over R of the complexes associated to the 
generators appearing in the expression of the word. 

Proposition 2.8. The above defines a categorical representation of ^ 
in IC(KaT£Bim^ ^). 

2.2. The diagrammatic version. The category of Soergel bimodules of fi- 
nite type A is described via planar diagrams by Elias and Khovanov in [EKIO] 
They associate planar diagrams to certain generating bimodule maps and 
give a complete set of relations on them. Elias and Williamson [EW] are 
finishing a paper on the generalization of the diagrammatic approach to So- 
ergel bimodules for any Coxeter group which does not contain a standard 
parabolic subgroup isomorphic to H^. 

Our aim here is to define and study the Elias-Khovanov-like diagram- 
matic category for extended affine type A. Most of it is a straightforward 
generalization of Elias and Khovanov's work, but we also have to intro- 
duce a new type of strand. The Karoubi envelope of the diagrammatic 
category VSBim^ obtained in this way is equivalent to the category of 
extended Soergel bimodules KaiSBim^ ^ of affine type A, as we will show. 

2.2.1. Definition of DSBim^ ■ First start with the category whose ob- 
jects are graded finite sequences of integers belonging to {1, ... , r} and the 
symbols -|- and — . Graphically we represent these sequences by sequences of 
colored points (read from left to right) of the x-axis of the real plane M^. The 
morphisms are then equivalence classes of Q-linear combinations of graded 
planar diagrams in M x [0, 1] (read from bottom to top) and composition is 
defined by vertically glueing the diagrams and rescaling the vertical coordi- 
nate. These morphisms are defined by generators and relations listed below. 
This category possesses a monoidal structure given by stacking sequences 
and diagrams next to each other. 

Let T>£Bim2 be the category containing all direct sums and grading 
shifts of these objects and let its morphisms be the degree-preserving di- 
agrams. The diagrammatic extended Soergel category is by definition its 
Karoubi envelope KaiVSBim^ ^. 

In the diagrams, the strands whose endpoints are -|- or — signs are ori- 
ented and the other strands are non-oriented. The non-oriented strands 
can be colored with integers belonging to {1, . . . ,r}. Two colors i and j 
are called adjacent (resp. distant) if i = j ziz 1 mod r (resp. i ^ j ± 1 
mod r). By convention, no label means that the equation holds for any 
color i G {1, . . . , r}. 
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The morphisms of VSBim^ are built out of the fohowmg generating 
diagrams. The non-oriented diagrams are the affine analogues of Elias and 
Khovanov's diagrams, the ones involving oriented strands are new. 

• Generators involving only one color: 



t 1 A Y 

Degree 1 1—1—1 

enddoti startdotj merge, split. 

It is useful to define the cap and cup as follows 

• Generators involving two colors: 

— the 4-valent vertex with distant colors, of degree 0, denoted 4verti j- 



J i 

X 



and the 6-valent vertices with adjacent colors i and j, of de- 
gree 0, denoted 6vertjj- and Gvertj^, 

j i j i j i 



X X 



+ 



Generators involving only oriented strands, of degree 0: 

. /A /A ^' 

+ - + - - + 

+strand -strand +cap -cap -cup +cup 

• Generators involving oriented strands and adjacent colored strands. 
The mixed 4-valent vertex of degree 0: 

i+l + + i - i+l i 

X X X X 

+ i i+l + i - - i+l 

4vert+^j 4vertj+i^+ 4vertj^_ 4vert_^j+i 
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Generators involving boxes, of degree 2, denoted boxj 



□ 

for all i = 1, . . . , r, and denoted hoxy 

□ 

The generating diagrams are subject to the following relations. The rela- 
tions involving only non-oriented diagrams are the obvious affine analogues 
of Elias and Khovanov's relations, the ones with diagrams involving oriented 
strands are new. 



Isotopy relations: 





(2.14) 




(2.15) 




(2.16) 




(2.17) 




(2.18) 




(2.19) 




(2.20) 




(2.21) 
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Relations involving one color: 



9" 



Relations involving two distant colors: 




Relations involving two adjacent colors: 





I - I, -^f I - I 
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Relations involving two adjacent colors and one distant from the 
other two: 





Relation involving three adjacent colors: 





Relations involving only oriented strands: 



(2.32) 



(2.33) 



(2.34) 



(2.35) 



(2.36) 



(2.37) 



Relations involving oriented strands and distant colored strands: 




(2.38) 



Relations involving oriented strands and two adjacent colored strands: 




(2.39) 




(2.40) 
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(2.41) 



(2.42) 



(2.43) 



• Relations involving oriented strands and three adjacent colored strands: 



>K 




Relations involving boxes: 



(2.44) 



(2.45) 



I. 




[7] — 1 i+i 1 for i / r 


(2.46) 








(2.47) 


+ l«l) 






(2.48) 



[7] I i+i I for i / 



(2.49) 



(2.50) 



□ 



Ul for ^ + 1 



(2.51) 
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(2.52) 



(2.53) 



ED 



□ - m 



EH 



□ + 



1^ A 



[7] for i 7^ 



□ 



□ 



□ 



for i / 1 



(2.54) 



(2.55) 



(2.56) 



(2.57) 



(2.58) 



Remark 2.9. Note that the Relations also hold when the ori- 

ented strand has the opposite orientation. This follows from Relations ()2.38p - 
()2.45p and Relations of isotopy. 

Note also that the generators and relations listed above are redundant. 
This redundancy helps us to simplify some of the proofs later on. More 
specifically, let us list some of these unnecessary generators and relations: 



(i) Relation (|2.37|) follows from Relation (|2.36|) and isotopy invariance, 

(ii) Relation (|2.57|) follows from Relation (|2.55|) and isotopy invariance, 

(iii) Relation ([236]) follows from Relations (p35|) for i = r - 1, ^^M\t for 
i = r-l, (I23ZI), (|2:TO and ([M]) . 

(iv) Relation ()2.58p follows from Relations ()2.54p . (|2.56p and isotopy in- 
variance, 

(v) If we sum Relation ()2.46p for alH = 1, . . . , r — 1 and Relation ()2.47p . 
we obtain that 



fc=i 
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(vi) If we sum Relation (j2.3ip for j = i — 1 and for j = i + 1, we obtain 
that 



1 +1 + 1 = 1 +1+1 

i i 

(vii) Relation (|2.52p follows from Relation ()2.26p . the two relations ex- 
hibited just above in (v) and (vi) and isotopy invariance, 

(viii) Relation ([233]) follows from Relations ([TiT]) and ([2:12]) and the re- 
lation exhibited in (v), 

(iix) Relation (|2.54p follows from Relation (|2.53p and isotopy invariance. 

2.2.2. Functor from DSBim*^ to SBim*^ . Let us construct a degree 
preserving functor 



Ar—l Ar—l 



which extends the one by Elias and Khovanov. On objects, it is defined as 
follows: it maps each integer i G {1, ■ ■ ■ ,r} to Bi{—1}, and the symbols -|- 
and — to Bp and Bp-i respectively. Sequences of these are mapped to tensor 
products. The empty sequence is sent to R. 

For the morphisms one only needs to specify J- on the generators. A 
sequence of vertical strands is mapped to the identity of the corresponding 
bimodule and boxj (resp. boxj^) is mapped to multiplication by Xi (resp. y). 
Furthermore, we define (recall that Xi = Xi — Xj+i, for i = 1, . . . , r — 1, and 
Xr = Xr - xi + y) 



J^(enddotj) = bij : a®b ^ ab 
'(startdotj) = rb< 

J'(mergej) = pr 



J"(startdotj) = rbj : a H> ^ (Xj (g 1 -M (g) Xj) 

a (g) 1 (g) 6 1-^ 
a®Xi®h ^ ^ 

J^(splitj) = injj :a(g)6i— )'a(g)l(g6 

J^(4verti j) = fj J : a (g 1 (g 6 i-^^ a (g 1 (g 6 

. _ r Ja(gl«)l(g6h^a«)l(gl(g6 
^ (bverti,i+i j - t,,,+i : I ^ ^ ^^.^^ 1 + 1 X^+i) 6 ^ 

, ^ _ r ( a®l(g)l(g)b^ a(g)l(g)l®b 
^(6verti+i,i) - f,+i,, : I „ ^ ® 1 + 1 X,) 6 ^ 

J^(-l-cap) = +^_r : a (g 6 ap{b) 

J'(— cap) = _^+r : a (g 6 I-)- ap^^(6) 

J^(— cup) = r__+ : a I-)' a (g 1 

J-"(+cup) = r+^_ : a I-)' a (g 1 

/'(4vert+^j) = fl+^j : a (g 6 I-)- a (g p(b) 

J^(4vertj+i^+) = flj+i^+ : a (g 6 1-7' a (g /9~"^(6) 

7'(4vertj^_) = flj^_ : a (g 6 i-)- a (g />(6) 

J'(4vert_,i+i) = fl-,i+i : a (g 6 I-)- a (g p~^{b) 

J-'(boxj) = nij : a I— )■ axi 
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J-'(boXy) = niy : a ^ ay 



Proposition 2.10. The functor T is well-defined, degree preserving and 
essentially surjective. 

Proof. The fact that the functor is well-defined and degree preserving 
amounts to a straightforward verification that it preserves the relations ()2.13p - 
(|2.58p and the degrees of the morphisms. For the relations involving only 
non-oriented strands, this is completely analogous to Elias and Khovanov's 
case. For the relations involving oriented strands, the calculations are new 
but easy. 

Furthermore, in view of the definitions of the objects of VEBim*^ 
and SBim*^ , the functor T is clearly essentially surjective. □ 

Proposition 2.11. The functor T is full. 

Proof. Libedinsky has proved in [Lib08] that all the morphisms of the cate- 
gory Bim\ are generated by the following ones: 

• brj, rbj, pr, and injj for alH = 1, . . . , r 

• fjj- for all i,j = 1, . . . , r with i ^ j. 

In view of Remark \2.6\ this implies that all the morphisms of the cate- 
gory EBim*-^ are generated by the ones listed by Libedinsky and copied 

Ar — l 

above, together with fl+^j and flj+i_+, giving 

Bp ®B. Bi ^ Bi+i (E)RBp for i = 1, . . . , r, 

and +,-r, -,+r, r___|_ and r-|_^_, giving 

Bp (g)R B^-i ^R^ B^-i (^R Bp. 

Thus the functor is full, since all the morphisms generating £Bim*^ are 
in the image of J-. □ 

Theorem 2.12. The categories VEBim*^ and SBim*^ are equivalent 
and so are their Karoubi envelopes KarVSBim^ ^ and KarSBim^ ^ . 

Proof. Only the faithfulness of remains to be proved. 

For a given object X in T>£Bim*^ , let kx denote the total sum of plus 

A-r — l 

and minus signs in X. Given two objects X,Y in T>8Bim\ , the hom- 

Ar — l 



space between X and Y is non-zero only if kx = ky (see Remark 12. 6p . 
Any object X in 'D£Bim*;> is isomorphic to the object {sign{kx)^''^^ , X'), 

Ar — l 

where X' does not have any signs and is obtained from X by applying 
the commutation isomorphisms (±,i) = (i it 1,±) and the isomorphisms 

(±,T) = 0- 

Let D be a diagram representing a morphism from X to Y, such that 
kx = ky. Since 

End(sign(A;x)'''^') = Q, 

it follows that 

-RouivSBim*^ {X,Y)^mul^,SB^m*^ {X\Y'). 
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Figure 1. Example of a decomposition of a diagram D 

Let us illustrate this by the example in Figured) 
Since 

Hom^^e^m*- (X', Y') ^ HompB,„t. {X\ Y'), 

.4,— 1 

the faithfulness of F follows from the faithfulness of Elias and Williamson's 
analogous functor for non-extended affine type A, which they proved in |EW| . 

□ 

3. The affine Schur quotient 

3.1. Notations. Let n, r be integers, with n > r and r > 3, and let q be a 
formal parameter. 

A generic g[„-weight will be denoted A = (Ai, . . . , A„), and we set Aj = 
Aj — Aj+i. Define 

n 

A(n,r) = {A G N": ^ A^ = r} 

1=1 

and 

A+(n, r) = {A E A(n, r) : r > Ai > A2 > • • • > A„ > 0}. 

We will denote by (f) the weight ei + • • • + e,.. 

Let us formally denote by On the opposite of the highest root of sl„, i.e. 

On = -0 = -ai On-l = En - Sl- 

As always in this paper, we use the convention that the indices appearing 
in the relations are considered modulo n. 

3.2. The (extended) afHne algebras. In the following definitions we do 
not need to consider the derivation, which we used above. 
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Definition 3.1. The extended quantum general linear algebra Uq(0l„) is 
the associative unital Q(g)-algebra generated by R^^, Kf^ and E±i, for 
z = 1, . . . , n, subject to the relations 

KiKj = KjKi KiK-^ = Kr^Ki = l (3.1) 

EiE_j - E_jEi = 6ij q-q-i ^^'^'^ 

KiE^j = q^^'^'^^^E^jKi (3.3) 

E±i^±{i±i) -{<1 + 9~'^)-S±i-E±(j±i)-E±j + = (3.4) 

E±iE±j — E±jE±i = for distant i,j (3.5) 

RR-^ = R-^R = 1 (3.6) 

RXiR-^ = Xi+i for Xi e {E±i, K'^}. (3.7) 

Definition 3.2. The affine quantum general linear algebra \Jq{gln) C Ug(5[„) 
is the unital Q(g)-subalgebra generated by E±i and Kf^, for i = 1, . . . , n. 

The affine quantum special linear algebra Ug(s[„) C Uq(gl„) is the unital 
Q(g)-subalgebra generated by E±i and KiK^^, for i = 1, . . . , n. 

We will also need the bialgebra structure on Uq(0l(n)). 

Definition 3.3. Uq(0l(n)) is a bialgebra with counit e: Ug(0l(n)) — > Q{q) 
defined by 

e{E±i) = 0, £(i?±i) = e{Kf^) = 1 

and coproduct A: Uq(0l(n)) — >■ \Jq{Ql{n)) \Jq{gl{n)), defined by 

A(l) = lOl (3.8) 

A{Ei) = Ei KiKr^^ + 1(E) Ei (3.9) 

A{E_i) = K-^Ki+i®E_i + E_i®\ (3.10) 

A(i^±i) = Kf'^Kf' (3.11) 

A(i?±^) = R^^®R^^. (3.12) 

As a matter of fact, Ug(0l(n)) is even a Hopf algebra, but we do not need 
the antipode in this paper. Note that A and e can be restricted to Ug(0((n)) 
and Uq(sf(n)), which are bialgebras too. 

At level and forgetting the derivation, we can work with the Ug(sl„)- 
weight lattice, when considering Ug(sl„) -weight representations. Omitting 
the extra entry corresponding to the derivation makes this weight-lattice 
degenerate, because ai + a2 + ■ ■ ■ + oin = 0, but that does not matter in 
this section. Similarly, we can work with the Ug(0[„)-weight lattice, when 

considering Ug(g[„) and Ug(g[„)-wcight representations. 

Suppose that F is a Ug(0l„)-weight representation with weights A = 
(Ai,...,A„) gZ", i.e. 

A 
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and Ki acts as multiplication by q^' on Vx. Then V is also a U|j(s[n)- 
weight representation with weights A = (Ai, . . . , A^-i) G such that 

Xj = \j — Xj+i for j = 1, . . . , n — 1. 

Conversely, there is not a unique choice of Uq(g[„)-action on a given 
Uq(s[„) -weight representation with weights fj, = {fii, . . . , fin-i)- We first 
have to fix the action of Ki ■ ■ ■ Kn- In terms of weights, this corresponds to 
the observation that, for any given r € Z the equations 

Xi - Xi+i = fii (3.13) 

n 

Y.X^ = r (3.14) 

determine A = (Ai,...,A„) uniquely, if there exists a solution to (|3.13|) 
and (|3.14|) at all. We therefore define the map ipn^r '■ Z"^-*^ — U {*} by 

</'n,r(/") = A 

if p.l3p and (j3.14p have a solution, and put ipn,r{fJ') = * otherwise. 

As far as weight representations are concerned, we can restrict our at- 
tention to the Beilinson-Lusztig-MacPherson idempotented version of these 

quantum groups, denoted U(g[„), U(0[„) and U(s[„) respectively. For each 
A G Z" adjoin an idempotent 1a to Ug(0[„) and add the relations 

E±ilx = lx±aiE±i 
-Rl(Ai,...,A„) = l(A„,Ai,...,A„_i)-R- 

Definition 3.4. The idempotented extended affine quantum general linear 
algebra is defined by 

^Qn)= 1aU«(01„)1m- 

A.^tGZ" 

Of course one defines U(g[^) C U(g[„) as the idempotented subalgebra 
generated by 1a and E±ilx, for i = 1, . . . , n and A G Z". 

Similarly for Uq(s[„), adjoin an idempotent 1a for each A G Z"~^ and add 
the relations 

IaIm = ^a.ajIa 

E±ilx = '^X±aiE±i 

KiK~^\lx = q^nx. 

Definition 3.5. The idempotented quantum special linear algebra is defined 

by 

U(s[„) = 1aU,(s[„)V. 

A,/xeZ"-i 

Any weight-representation of Ug(gl„), Ug(g[„) or Ug(s[„) is also a rep- 
resentation of U(0[„), U(0[„) or U(s[„), respectively. This is not true for 
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non-weight representations, of which there are many. There are also other 

differences of course, e.g. U(5l„), U(g[„) and U(s[n) are not unital, because 
they have infinitely many idempotents. For that same reason, they are not 
bialgebras, although their action on tensor products of weight representa- 
tions is well-defined. 

3.3. The afRne g-Schur algebra. Let us first recall Green's [Gre99llDG07] 

tensor space and the action of Ug(0[(n)) on it. We will also recall some 
basic results about this action and add some of our own. Wherever we omit 
a proof in this section, the corresponding result was taken from |DG07| . 
When we give a proof, it is because the corresponding result cannot be 
found in the literature and we had to prove it ourselves, e.g. the inner 
product on tensor space is probably known to experts, but there seems to 
be no written reference. 

Let V be the Q((?)-vector space freely generated by {et \ t € Z}. 

Definition 3.6. The following defines an action of \Jq{Ql{n)) on V 



Eiet+i = et 


iii = t 


mod n 


(3.15) 


EiCt+i = 




mod n 


(3.16) 


E-iet = et+i 


i{i = t 


mod n 


(3.17) 


E-iet = 


ifi^t 


mod n 


(3.18) 


Kf'et = q^'et 


iii = t 


mod n 


(3.19) 


Kf^et = et 




mod n 


(3.20) 


R^^et = et±i 


for ah t G Z. 


(3.21) 



Note that V is clearly a weight representation of Ug(0[(n)), with et having 

weight £i, for i = t mod n. Therefore V is also a representation of U(0[„). 

From now on, let r € N>o be arbitrary but fixed. As usual, one extends 
the above action to 1/®'', using the coproduct in \Jg{gl{n)). Again, this is 

a weight representation and therefore a representation of U(0[^), which we 
call Green's tensor space. 

We also define a Q(g)-bilinear form on V by (e<j, et) = 6st, which extends 
to y®"^ factorwise, i.e. 

{Vi ^ ■ ■ ■ ^ Vr,Wi ^ ■ ■ ■ ^ Wr) {vi,Wi) ■ ■ ■ {Vr,Wr)- 

Lemma 3.7. For any v € V'^^ , we have 

{v,v)^0. 

Proof. We can write v uniquely as vtet, such that T is a finite subset 

of Z'' and for any t = (ti,...,tr)(zTwe have 

vt e Q{q) and ej = e*^ (g) • • • (g) Cf^ . 

Thus we get 

{v,v) = ^vl. 
teT 

For each t£T, write = ft{q)/gt{q), where ft{q),gt{q) G Qfe] have g.c.d. 
equal to 1. Choose go ^ Q such that ftiqo) 7^ 0, gt{qo) for alH G T (such 
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a number exists, because T is finite and each polynomial has only finitely 
many roots). Then vt{qo) = ft{qo) / gt{qo) G Q* and we have 

^Vtiqof>0. 

This implies that 

□ 

There is a right action oiT-L^ oii '^^'^ which commutes with the left 

action of Uq(0[(n)). Its precise definition, which can be found in [Gre99[ 
IDGOTj . is not relevant here. 

Definition 3.8. The affine q-Schur algebra S{n,r) is by definition the 
centralizing algebra 

Ends {V^l- 

4 1 

By affine Schur-Weyl duality, the image of ipn,r- Ug(0[(n)) End(y^'') 
is always isomorphic to S(n, r). If n > r, we can even restrict to Ug(s[(ra)) C 
Ug(0[(n)), i.e. 

V'n,r-(Ug(s[(n)) ^S(n,r). 
For n = r, this is no longer true. 

Definition 3.9. Let p: \Jq{gl{n)) Ug(g[(n)) be the Q((7)-linear algebra 
anti-involution defined by 

p{Ei) = qKiKr-^\E^, p{E^i)=qK-^K,+^E, p{K^) = K„ p{R) = R-\ 
for 1 < i < n. 

The proof of the following lemma is a straightforward check, which we 
leave to the reader. 

Lemma 3.10. We have 

Ap= {p(g>p)A. 

Lemma 3.11. For any X G Ug(gl(n)) and any v,w & y^r ^ have 

{Xv,w) = {v,p{X)w). 

Proof. By Lemma r3.10[ it suffices to check the above for r = 1 and v = ei and 
w = ej, for any i,j G Z. This is straightforward and left to the reader. □ 

Note that p can also be defined on \J{qI^), such that p{lx) = 1a for any 
A G Z^, and that it descends to S(n, r). 
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3.4. A presentation of S(n,r) for n > r. In this subsection, let n > r. 
Recall that in this case 

i;n,r: U(0lj ^ End(y®^) ^ S(n,r) 

is surjective. This gives rise to the following presentation of S(n,r). The 
proof can be found in |DG07j . 

Theorem 3.12. |DG07j S(n,r) is isomorphic to the associative unitalQ{q)- 



algebra generated by 1\, for A € A(n, r), and E±i, for i = 1,. . . ,n, subject 
to the relations 

IaV = (3.22) 

1a = 1 (3.23) 

AeA(n,r) 

E±il\ = l\±aiE±i (3.24) 

EiE-j — E-jEi = 6ij ^ [Xi — Ai+i]lA (3.25) 

XeA{n,r) 

-^±i-^±(i±i) - {q + 9~"^)-E'±i-E'±(i±i)^±i + -E^±(i±i)-E'±i = (3.26) 

E±iE±j — E±jE±i = for distant i,j. (3.27) 



We use the convention that l^Xlx = whenever fi or X is not contained 
in A(n,r). Recall that [a] is the q-integer (g" — q~"')/{q — q~^)- 

We will use signed sequences i = {fiiii, . . . , fimim)i with m G N, Hj G 
{±1} and ij G {1, . . . , n}. The set of signed sequences we denote SSeq. For 
a signed sequence i = (/^lii, . . . , fJ^mim) we define 

lA := ^ittii H \- fJ-mai^- 

We write Ei_ for the product E^^i^ . . . E^^i^. For any A G and _z G SSeq, 
we have 

Eil\ = Ix+i^Ej^. 

The surjection : U(5[„) — >■ S(n, r) can also be given explicitly in terms 
of the generators in Theorem 13.121 For any A G Z"^^, we have 

1pn,r{E±ilx) = -E'±ilip„^,.(A)) (3.28) 

where ipn.r ■ '^^^ — A(n, r) U {*} is the map defined in 13.21 By convention, 
we put 1* = 0. 

Recall the definition of p in l3.9l Since p is an algebra anti-homomorphism, 
we get 

p: lAS(n,r)l^ l^S(n,r)lA, 

for any A, /x G A(n, r). 

Lemma 3.13. For any X, p € A{n,r) and any non-zero element l^^l^ G 
S(n, r), we have 

1aXp(X)1a/0 and l^p{X)Xl^^Q. 
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Proof. By the surjectivity of 'ipn,r, we know that there exist ej^, . . . , ej^ gV 
such that 

By Lemmas 13.111 and 13. 71 we get 

{et, • • • «) et,,l^piX)Xl^{et, • • • J) = 

Therefore, we see that 

The other case fohows automatically, because Xp(X) = p^{X)p{X) = 
p{Y)Y iorY = p{X). □ 

We can also give an explicit formula for the well-known embedding (see |DG07| ) 
of ^ into S(n,r). Let Ir = l(i'-)- We define the following map 

by 

for i = 1, . . . , r — 1, 

^n^ri^r) — '^rE—n . . . E-^^E^ . . . £/^l^, 

<^n,r{Tp) = IrE-n ■ ■ ■ E-r-lE-l . . . E^r^r 

(= IrE-nE-l . . . E-r+lE-n+1 ■ ■ ■ ii'-rlr) 

and 

<7n,r(?))-i) = Ir-Er . . . EiEr+1 ■ ■ ■ Enlr 

(= \rEfi . . . En~lEfi_i . . . EiEnir)- 

It is easy to check that cr„^r is well-defined. It turns out that an,r is actually 
an isomorphism, which induces the affine g-Schur functor 

S(n, r) — mod — > T-L^ ^ — mod 

between the categories of finite-dimensional modules of the extended affine 
Hecke algebra and of the affine g-Schur algebra. This functor is an equiva- 
lence (see Theorem 4.1.3 in |DDF12j . for example). 
The following result will be needed in Section [6l 

Proposition 3.14. Let n > r. Suppose that A is a Q{q)-algebra and 

f: S(n,r) ^ A 

is a surjective Q{q)-algebra homomorphism which is an embedding when 
restricted to lrS{n,r)lr = Ti^ ^. Then f is a Q{q)-algebra isomorphism 

A ^ S(n,r). 
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Proof. We first prove that / is an embedding when restricted to lrS{n, r)lx 
and lxS{n,r)lr, for any A G A(n,r). Suppose that this is not true in the 
first case, then there exists a non-zero element IrXlx G lrS{n,r)l\ in the 
kernel of /. By Lemma l3.13t we have IrX p{X)lr 7^ 0. However, we have 

f{lrXp{X)lr) = f{lrXlx)f{lxp{X)lr) = 0, 

which leads to a contradiction, because by hypothesis / is an embedding 
when restricted to lrS(n, r)l,.. The second case can be proved similarly. 

Now, for any A,/x € A(n,r), let 1^X1^ S S(n,r) be an arbitrary non-zero 
element. By Schur-Weyl duality, we have 

lAS(n, r)lfj_ = Hom^^ (l/xS(n, r)!^, lAS(n, r)lr), 

^r-l 

where the isomorphism is induced by left composition. Therefore, there 
exists an element l^Ylr such that 

lAXyi^ / 0. 

By the above, we have 

/(lAXV)/(Vyil„) = filxXYlr) + 0, 

so 

/(IaXV) / 0. 

This shows that / is an embedding when restricted to lAS(n,r)l^. Since A 
and [I were arbitrary, this shows that / is an isomorphism. □ 

Let us end this section giving an embedding between affine g-Schur alge- 
bras which we will use in Section [5l 

Proposition 3.15. The (J(q)-linear algebra homomorphism 

in'- S(n, r) S(n + l,r) 

defined by 

1a ^ l(A,o) (3.29) 

E±ilx ^ ^±a(A,o) (3.30) 

-E'nlA £'„£'„4.il(A,o) (3.31) 

E-n^X ^ i?_(„+i)i?_„l(A,o)) (3.32) 

for any 1 < i < n — 1 and A G A(n,r), is an embedding and gives an 
isomorphism of algebras 

S(n,r)^ l(A,o)S(n + l,r)Vo)- 

3.5. The 2-categories U{Qi^) and S{n,r). In this section we define two 
2-categories, Z^(0l„) and 5(n,r), using a graphical calculus analogous to 
Khovanov and Lauda's in [KLlOj . 
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3.5.1. The 2-category U {qI„) . In order to define we simply copy Kho- 

vanov and Lauda's definition oiU{5ln) in [KLlOj but change the weights into 
(degenerate) level g[„-weights (i.e. 0[„-weights). We then define S{n,r) 
as a quotient of ^(gl^). This is precisely the affine analogue of what was 
done in |MSV13] . 

Remark 3.16. We use the sign conventions from [MSVlSj in the relations 
on 2-morphisms, which differ from Khovanov and Lauda's sign conventions. 
For more details on this change of convention, see the beginning of Section 
3 in that paper. 

Remark 3.17. We do not prove that the 2-category Z//(0l„) provides a 
categorification of Uq(g[„), although we conjecture that it does. We will 
prove that 5(n,r) categorifies S(n,r). 

Definition 3.18. The additive Q-linear 2-category W(0l„) consists of 

• objects: A G Z". 

The hom-category Z//(0l,„)(A, A') between two objects A, A' is an additive 
Q-linear category defined by: 

• object^ of ^(0[„)(A, A'). A 1-morphism in from A to A' is a formal 
finite direct sum of 1-morphisms 

£ilx{t} = ly£ilx{t} := £^,,i, ■ ■ ■ £^,^i^lx{t} 

for any t £ Z and signed sequence i G SSeq such that A' = A + and A, 
A' G Z". 

The morphisms of ^/(0[„)(A, A') are presented by generators and relations. 

• generators. For 1-morphisms £ilx{t} and £jlx{t'} in Z//(g[„), the hom- 

sets U{Qln){£ilx{t},£j'i-\{t'}) of ^/(0[„)(A, A') are graded Q-vector spaces 
given by linear combinations of diagrams of degree t — t', modulo certain 
relations, built from composites of: 

i) Degree zero identity 2-morphisms Ix for each 1-morphism x in U{qI^); 
in particular for any i G {l,...,n}, t G Z and A G Z", the identity 
2-morphisms Is^i^it} and l£_ii^{t} are represented graphically by 



A + f A A ^ - 



deg deg 



^We refer to objects of the category U{gl^){X, A') as 1-morphisms of U{qI„). Likewise, 
the morphisms of W(gl„)(A, A') are caUed 2-morphisms in 
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More generally, for a signed sequence i = {fJ-iii, ^2^2, ■ ■ ■ fJ^mim)! the 
identity l£.i^{t} 2-morphism is represented as 



X + i, 



H l2 «m 

where the strand labeled ik is oriented up if /x^ = + and oriented down if 
jij. = —■ We will often place labels on the side of a strand and omit the 
labels at the top and bottom. The signed sequence can be recovered 
from the labels and the orientations on the strands. We might also 
forget the object on the left of the diagram which can be recovered 
from the object on the right and the signed sequence corresponding to 
the diagram, 
ii) For any A S the 2-morphisms 



Notation: 




\ i,\ 






2-morphism: 


X + ih 


A 

• 

i 


X 


A + ZA 

• 

i 


X/ 




Degree: 


i ■ i 


i ■ i 


-i- 3 





Notation: 










2-morphism: 


i 


X 

i 


i X 


i X 


Degree: 


1 + Xi 


l-Xi 


l + Xi 


l-Xi 



where the degrees are given by the symmetric Z-valued bilinear form on 
C{l,...,n} 

'2 ifi = j 
i ■ j = ( —1 if i = j ±1 mod n 
if i ^ J lb 1 mod n. 

• relations: 

■k Biadjointness and cyclicity: 
i) 1a +i/^Silx and Ia^'-iIa+ia biadjoint, up to grading shifts: 



A + ZA 




A + iA 



A 



A 




A + iA 



(3.33) 
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A + iA 

ii) As well for dotted lines: 



A + iA 



A + iA 




(3.34) 



A 



Wa 



+ lA 



A + iA 



A W 



(3.35) 

iii) All 2-morpliisms are cyclic with respect to the above biadjoint structure. 
This is ensured by the relations (|3.33p - (j3.35p . and the relations 




X 




(3.36) 

The cyclic condition on 2-morphisms expressed by ()3.33p ~ ()3.36p ensures 
that diagrams related by isotopy represent the same 2-morphism in 

It will be convenient to introduce degree zero 2-morphisms: 



X 





(3.37) 



(3.38) 



where the second equality in ()3.37p and ()3.38p follow from ()3.36p . 
•k Bubble relations: 
i) All dotted bubbles of negative degree are zero. That is, 

A A 

= if m < Ai - 1 =0 if m < -Ai - 1 (3.39) 

m 

for all m € Z_|_, where a dot carrying a label m denotes the m-fold 
iterated vertical composite of f . or i depending on the orientation. 
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ii) A dotted bubble of degree zero equals ±1: 

.A A 

= (-1)^"+! for Xi > 1, = for Xi < -1. 



Ai-l 



(3.40) 

iii) For the following relations we employ the convention that all summa- 
tions are increasing, so that a summation of the form X^jLo zero if 
m < 0. 




-A. 

E 



-A,-/ 




A>-1+/ 



A 




A 



9=0 S-> 



-Ai-1+5 



Ai-g 

(3.41) 



- EE Q (312) 

/=0 g=0 -Ai-l+g 

- M . , 

- EE O (3-43) 

iv) Fake bubbles: 

Notice that for some values of A the dotted bubbles appearing above 
have negative labels. A composite of f or # with itself a negative 

I i,X I i,\ 

number of times does not make sense. These dotted bubbles with neg- 
ative labels, called fake bubbles, are formal symbols inductively defined 
by the equation 



-Ai-1+1 -Xi-l+r 

and the additional condition 

A A 



^A,-l Ai-1+1 Xi-l+r 

(3.44) 



Ai+i —1 



if A,- = 0. 



Although the labels are negative for fake bubbles, one can check that 
the overall degree of each fake bubble is still positive, so that these fake 
bubbles do not violate the positivity of dotted bubble axiom. The above 
equation, called the infinite Grassmannian relation, remains valid even 
in high degree when most of the bubbles involved are not fake bubbles. 
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•k NilHecke relations: 





(3.45) 



11 It \i 



X'- X' = X'- X' p-"") 

ir \i if \i it \i if \i 



•k For i 7^ J 



A 



(3.47) 



-k The analogue of the i?(z^)-relations: 
i) For i 7^ j 



A 





1 


A _ 




I") 






i i 







ifi-j = 0, 



if i • j = -1. 



(3.48) 



For i ■ j = 1 , we define 
e(«,i) := 



1 if i = j + 1 mod n 
— 1 if i = j — 1 mod n 



Note that this sign takes into account the standard orientation of the 
Dynkin diagram. 



^^iP^'^^i iP^'^j 
ii) Unless i = k and i ■ j = —1 





(3.50) 



For i ■ j = — 1 





A . 



(3.51) 



• The additive Z-linear composition functor Zi(g[„)(A, A') x W(g[„)(A', A") — > 
i^(g[„)(A, A") is given on 1-morphisms of ^(0l„) by 

£jlx'{t'} X £-j_lA{n ^ %lA{t + t'} (3.52) 
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for Ia = A' — A, and on 2-morphisms of U{qIj^) by juxtaposition of diagrams 



A" 

V 




O 

OY A' 




1-^ 



A" 



o 



o 




This concludes the definition oiU{Qi^). In the next subsection we will show 
some further relations, which are easy consequences of the ones above. 



3.5.2. Further relations in The other W(0[^)-relations expressed be- 

low follow from the relations in Definition 13.181 and are going to be used in 
the sequel. 
★ Bubble slides: 




-Aj — l+m 



A + JA 



E(/-m-l) 




-(A+iA),-i+/ 

A+jA 



if i = j 




-(^+iA)i-l+m 



if i • j = 

(3.53) 



A + (i + l)A 





-Xi-l+m -(A+(t+l)A)i-2+m 



X+{i + l)j 




-(A+(i+l)A)i-l+m 



i+1 




— Ai — 1+m 



E 

f+g=m 



i+1 



X-(i + l) 



i+1 




(3.54) 



(3.55) 



-(A-(j+l)A)i-l+5 



i+1 



A 



A+(i + l)A 




Xi — l+m 



E 

f+g=m 




i+1 



(A+(i + l)A),;~l+g 
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i+1 



(3.56) 




A - (i + l)y 




A - (i + l)y 




(3.57) 



A,-l+m (A-(i+l)A)i-2+rn. (A-(i+l)A)i-l+m 

j+1 i+1 i+1 

If we switch labels i and i + then the r.h.s. of the above equations gets 
a minus sign. Bubble slides with the vertical strand oriented downwards 
can easily be obtained from the ones above by rotating the diagrams 180 
degrees. 

•k More Reidemeister 3 like relations: 
Unless i = k = j we have 



(3.58) 



O \k i J) 

and when i = j = k we have 

V. A 

f~\ A,-l+34 

(3.59) 

where the first sum is over all fi, f2, fs, fi > with /i + /2 + /s + /4 = A^ 
and the second sum is over all Qi, 92, 93, 94 > with 91+92+93+94 = Aj — 2. 
Note that the first summation is zero if Aj < and the second is zero when 
Xi < 2. 

Reidemeister 3 like relations for all other orientations are determined from 
(|3.5U|) . (|3.5ip . and the above relations using duality. 







E 



fi 



X^-3+ 



/a 



,/2 



92 



A 



3.5.3. The 2-category S{n,r). As explained in Section [37^ the (;-Schur al- 
gebra S(n, r) can be seen as a quotient of U(0[„) by the ideal generated by 
all idempotents corresponding to the weights that do not belong to A(n,r). 

It is then natural to define the 2-category S{n,r) as a quotient of Z^(0[„) 
as follows. 

Definition 3.19. The 2-category 5(n,r) is the quotient oiU{gl^) by the 
ideal generated by all 2-morphisms containing a region with a label not in 
A(n, r). 

We remark that we only put real bubbles, whose interior has a label 
outside A(n, r), equal to zero. To see what happens to a fake bubble, one 
first has to write it in terms of real bubbles with the opposite orientation 
using the infinite Grassmannian relation (j3.44p . 



As in [MSV13| . we defined 5(n,r) as a quotient of rather than 

Khovanov and Lauda's U{5ln)- Therefore, just as in [MSV13j (see the in- 
troduction of Sections 3 and 4.3 in that paper), we have to show that there 
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exists a full and essentially surjective 2- functor 

which categorifies the surjective homomorphism 

V'n.r : U(s[n) S(n,r) 

defined in (KMi . 

On objects "^n,r niaps fitoX := ipn,rifJ'), which was defined in Section [3121 
On 1 and 2-morphisms ^n,r is defined to be the identity except for the right 
cups and caps, on which it is given by 

r\ i.f, ^ {-1)^'+'+' r\ i,x and ^. ^(-1)^^+1^. . (3.60) 

Note that here we choose a different 2~-functor from the one used in [MSVlSj . 
Indeed with their choice, the triangle in Lemma l6.ll would not be commu- 
tative. 

Just for completeness, we now state the following result without proof. 
Proposition 3.20. The 2-functor 

is well-defined, full and essentially surjective. 

4. A FUNCTOR FROM VSBim*^ TO S{n,r)* 

Ar — l 

In this section, we define a functor 

' ^r — 1 

which categorifies the embedding 

— 1 

Actually its target will be the one-object sub-2-category S{n,r)*{{V), {V)) 
of (S(n, r)*. Since 5(n, r)*((l'^), (1^)) has only one object, it can be seen as 
a monoidal category. 

This functor is the affine analogue of S„^^ in Section 6.5 in [MSVlSj . 
For diagrams with only unoriented i-colored strands for i = l,...,r — 1 
the definitions in that paper and in this one coincide, for diagrams with 
unoriented r-colored strands or oriented strands the definition here is new. 

In Section [6l we will prove that 

^n,r : VEBim*^ ^ 5(n,r)*((r), [V)) 

is faithful. We conjecture that is also full and, therefore, that the 
two categories VSBim^ and S{n,r){{V), (1'")) are equivalent. The latter 
equivalence would the affine analogue of the one proved in Proposition 6.9 
in [MSVlSj for finite type A. 
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4.1. The definition of the functor. The functor Ti^^r is Q-hnear and 
monoidal, so it is sufficient to specify the image of the generating objects 
and morphisms. 

The functor is defined on objects by 








Ir = 1(1'-) 


i 


i-> 




r 


i-> 


F F f F ^ 


+ 


I-)- 


F—n • • • F—'f—\F—.\ . . . F 




I-)- 


Ff . . . F\Fi-j^\ . . . Fn'i-r- 



The functor is defined on morphisms as follows: 

• The empty diagram is sent to the empty diagram in the region la- 
beled (r) 

• The vertical line colored i is sent to the identity 2-morphism on 



• The vertical line colored r is sent to the identity 2-morphism on 
F F F F \ ■ 



{V) 



The vertical line colored + is sent to the identity 2-morphism on 

£■ — Tl ' ' ' ^ — V — 1 ^ — 1 * * * ^ — ^ 1 1' . 



(r) 



• The vertical line colored 
Fj- . . . F\F.[-j^\ . . . Fji^r' 



r+l 1 r 

is sent to the identity 2-morphism on 



(r) 



r 1 r+l n 

The images of the startdotj and enddotj morphisms for i ^ r: 



4- V 



I 



r) 
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The images of the startdot,. and enddot^ morphisms: 



1 




T 




• The images of the merger and sphtj morphisms for i ^ r: 



A 



Y 



(r 



• The images of the merge^ and spHt^ morphisms: 





Y 




• The image of the 4-valent vertex morphism 4vertjj- with distant 
colors i and j different from r: 



X 




(10 



It J J 



The images of the 4-valent vertex morphisms ivertrj and 4vertj^r. 
with distant colors r and j: 



X 




n r r ^ J J 
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The images of the 6-valent vertex morphisms 6verti+i^i and 6verti^i+i 
with colors i and i + 1 different from r: 



X- 

i+1 i i+1 



X 




(4.1) 



i+1 i+1 i i i+1 



i+1 



i + 1 i 




i+1 i+1 



The images of the 6-valent vertex morphisms 6vertr,i , Gverti^^ j 6vertr 
and 6vertrr-i: 



X 

1 r 





r-l 




n r r n r—lr—1 n r r n 



• The images of the oriented caps and cups +cap, —cap, +cup and 
—cup: 




n r+1 1 r r 1 r+1 n 




r 1 r+1 n n r+1 1 r 



r 1 r+1 n n r+1 1 r 




n r+1 1 r r 1 r+1 n 




• The images of the 4-valent vertex morphisms 4vert_|_^j, 4vertj-|_i_+, 
4vertj^_ and 4vert_^i+i with colors i different from r — 1 and r and 
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i + 1 different from r and 1 : 




n r+1 1 i—l i i+li+2 r i i 



i 



X 




i+l i+l n r+1 1 i-1 i i+li+2 r 



i+l 



X 




i i r i+2i+l i i-1 1 r+1 n 



i 




r i+2i+l i i-1 1 r+1 n i+li+1 



• The images of the 4-valent vertex morphisms 4vert+^r5 4verti^+, 
4vertr,- and 4vert_^i: 




n r+1 1 2 r— 1 r n r+1 r r r+1 n 



n r+1 1 2 r— 1 r n r+1 r r r+1 n 



r 

X 

1 




1 
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n r+1 r r r+1 n r r—1 2 1 r+1 



n r+1 r r r+1 n r r—1 2 



X 




The images of the 4-valent vertex morphisms 4vert+_r 
4vertr-i,- and 4vert__r: 



X 

r-1 



r-1 



X 



n r+1 r r r+1 n n r+1 1 r— 2r- 




r-1 



r-1 




n r+1 r r r+1 n n r+1 1 r— 2r- 



r 

X 



r ) — 1) — 2 1 r+1 n n r+1 r r r+1 




r-1 
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r r—lr—2 1 r+l n n r+l r r r+1 n 



• The images of the box morphisms boxj for i = 1, . . . , r: 

j=i -1 

• The image of the box morphism boxj^: 




It is easy to check that is degree preserving and monoidal. 
Lemma 4.1. is well-defined. 

Proof. We check that S„ ^ preserves aU relations in T>8Bim\ 

First of all, note that all "finite type A" relations, i.e. the relations 
between diagrams without r-colored or oriented strands, are preserved by 
precisely the same arguments as in |MSV13] . 

Let us now go through the list of the remaining relations and explain why 
they are preserved: 

• The Isotopy Relations ()2.13p - ()2.2ip are straightforward. 

• Relations ()2.22p - ()2.34p with at least one r-colored strand follow from the 
same relations without any r-colored strand together with Relations ()2.35p - 
(|2.45p . So it suffices to prove the latter relations. 

Indeed, for any of these relations with an r-colored strand, one can add 
an oriented bubble to the diagram on the left-hand side of the equation. By 
Relation (|2.35p the oriented bubbles are equal to one and we will show that 
that relation is preserved by S^^^ below. Using the appropriate relations 
involving colored and oriented strands (which are checked below), slide that 
bubble across the diagram until it encloses that part of the diagram which 
differs from the diagram on the right-hand side of the equation. It is always 
possible to choose the orientation of the bubble so that the diagram in its 
interior does not have any r-colored strands. Then apply the relevant rela- 
tion for colors different from r to the part of the diagram contained inside 
the bubble. Finally, slide the bubble aside again. This works since all these 
operations are proved to be preserved by below. 
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• Relation ()2.35p follows directly from the fact that in iS(n, r)*((l'"), (1^)) 
all dotted bubbles of degree zero are equal to ±1. Indeed we can apply 
successively Relations ()3.40p to the nested bubbles in the image of and 

o 

• For Relations ([2:36]) and (fOT]) use repeatedly Relations I^J^ and ([3321) • 
We only give the details for Relation ()2.36p . the other relation being com- 
pletely analogous. 

The diagram |) is as follows 



n r+l 1 r r 1 r+1 n 



Apply successively Relation ()3.43p to each pair of the form 



. " A. 

i i 

For i = r + 1, . . . , n, we have A = (0, 1, . . . , 1, 0, . . . , 0, 1, 0, . . . , 0), where the 
entries which are equal to one are the 2nd until the rth and the i + 1st (mod 
n). For i = 1, . . . , r, we have A = (1, . . . , 1, 0, 1, . . . , 1, 0, . . . , 0) where the 
entries which are equal to zero are the r + 2nd until the nth and the ith. 
For these A, Relation ()3.43p becomes 




The first term on the right-hand side of this relation is equal to zero because 
the label appearing in interior region contains a negative entry. The bubble 
appearing in the second term on the right-hand side is equal to —1. Thus, 
for all i, we are left with 

" „ A = . A. (4.2) 
i i f~\ 
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Taking all strands together, we get the following nested cups and caps: 

n r+1 1 r r 1 r+1 n 





n r+1 1 r r 1 r+1 n 



which is equal to (X) • 
• Relation (12:381) 



j + l i+lj +1 i + l 

i 3 i 3 

For j < i and i,j ^ r, this relation follows from the fact that, using re- 
peatedly Relations (|3.47p . ()3.48p for distant ()3.50p and ()3.58p . one can 

reduce both ^ and (^^^ ) *° following diagram 



i+y+ij+ii+i 




(r) 



n r+1 1 j-1 j i+li+2 j-1 i j+li+2 



Similarly, for j > i and z, j 7^ r. Relation ()2.38p follows from the fact that, 
using repeatedly Relations ([3^ . ([QS]) for distant i, j, (f330]l and ([338]) . 

one can reduce both T,n,r (^/^ ) ^n,r ) ^° ^'^^ following diagram 
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n r+1 1 i—l i i+lj+2 j — 1 j j+lj+2 r i i j j 

One can prove the remaining cases, in which one of the integers i or j is 
equal to r — 1 or r, in exactly the same way. Just use repeatedly Relations 
(13371), (IMjl for i-j = 0, (pM and (pmi) . 
• Relations (ICTjl and (IMjl . 

First when the colors + 1) differ from (r, 1) and (r — l,r). We only 
give the details for Relation (|2.39|) . because the proof of the other relation 
is very similar. 

The image under T^n^r of ^ is equal to 



n r+1 1 i—l i i+li+2 r i i 

Thanks to Relation p.47p . the left part of the central bubble can be slid 
to the right until we end up in the position 




A 



with A = (1, . . . , 1, 0, 1, . . . , 1, 0, . . . , 0) where the first is in i + 2nd position 
and the last 1 in r + 1st position. That degree-zero bubble is equal to one, 
by Relation (^10\\ . 

After removing the bubble, we can slide the i-colored strand over the 
r — i — 1 rightmost strands and slide the i + 1-colored strand over the 
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n — r + i — 1 leftmost strands, using Relation (|3.48p . We get 




with A = (1, . . . , 1, 0, 1, . . . , 1, 0, . . . , 0) where the first is in ith position 
and the last 1 in r + 1st position. Apply Relation ()4.2p . which has only one 
non-zero term as before. We get 




n r+1 1 i—1 i i+li+2 r i i 



Then the strand with the rightmost endpoints can be slid all the way to the 
right, first using Relation ()3.48p and then Relation (|3.43p . which again is 
simply equal to 



A 




(4.3) 



because A = {V). Finally, we end up with a diagram which is indeed equal 

to En . 



We can prove Relations ()2.39p and ()2.40p with colors (r, 1) and (r — l,r) 
in almost the same way. We can slide bubbles and strands using Relations 
(|3.47p and (|3.48p . evaluate bubbles using Relation ()3.40p and use Relations 
(|3.42p and (|3.43p . which again are particularly simple for the relevant labels: 



A 




or 



A 




or 



A 



A 



depending on the value of A. The difference here is that we have to iterate 
some of the steps that we used above, e.g. because we get nested bubbles or 
various pairs of strands to which we can apply Relations (|3.42p and (|3.43p . 
• Relations dTiTTl and ([232]). 

Again, first when (z,i + 1) differ from (r, 1) and (r — l,r). The proofs 
for these two relations are very similar. We only give the proof for Relation 

(Eaa). 



The image under T,n,r of '^/\ is equal to 
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We can slide the i + 1-colored strand over the n — r + i — 1 leftmost strands 
using Relation (j3.48p . so that we end up with the following picture in the 
central part of the diagram: 



i 




i i+1 



with A = (1, . . . , 1, 0, 1, . . . , 1, 0, . . . , 0) where the first is in ith position and 
the last 1 in r+lst position. We now use Relation (|3.43p . which again reduces 
to (|4.2p . Then we apply Relation ()3.47p to the two rightmost strands. After 
doing all this, the central part of the diagram becomes equal to 



i i+1 i 



Then, in the full diagram, the rightmost z-colored strand above can be slid 
over the r — i — 1 rightmost parallel strands using Relation (j3.47p . so that 
we end up with 

(r) 

n r+1 1 r i i 



We apply Relation ()3.4ip to the curl. For A = this relation becomes 




(r) 




(r) 



Since the bubble is equal to —1, the diagram in ()4.4p becomes equal to 



(r) 

n r+1 1 r i i 



which is indeed the image under of y\. 

To prove Relations (j2.4ip and (j2.42p with colors (r, 1) and (r — 1, r), we use 
exactly the same ingredients as above: sliding strands using Relations (j3.47p 
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and (|3.48p . removing curls using 




A 



and applying Relation ()3.43p . which is equal to 

i 
i 

for the relevant value of A. 
• Relation ()2.43p . Actually, we will prove 



A 

i 



(4.5) 



which is equivalent. 

Let us start with colors + 1) different from (r, 1) and (r — l,r). 

The image under Y,n,r of is 
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We can apply to the first of tliese two diagrams tfie same arguments as 
in the beginning of the proof of Relation (j2.39p . in order to simplify it to 




n r+1 1 i—1 i i+li+2 r i i 

In order to prove that this diagram is equal to the second one, it only remains 
to check that 



(4.6) 



where A = (l*"). Because Relation (|3.42|) reduces to 



when A = (l*"), the left hand side of (|4.6p is equal to 



(r) 




(4.7) 



So proving (|4.6p is equivalent to proving that: 

i 




(4.8) 



Let us apply twice Relation (|4.3p to the right hand side. This gives us 




52 



Then we apply Relation l[^J3\\ . with A = (1, . . . , 1, 0, 2, 1, . . . , 1, 0, . . . , 0) 
where 2 is in i + 1st position and the last 1 in rth position, which gives us 




Here the first and last term are equal to zero, due to Relation (j3.45p . To 
the second term we can apply Relation (|3.46p . so that we get 




Here again the first term on the right-hand side is killed by Relation ()3.45p . 

so Relation (j4.8p is satisfied and (^^[^ ) ) equal. 

Proving Relation ()4.5p for colors (r — l,r) is not much more complicated 
and is left to the reader. 

• Relations ()2.44p and ()2.45p involving oriented strands and three adjacent 
colored strands. 

In order to prove these relations we bend the left end of the oriented 
strand downward and the right end upward in the diagrams. 

Let us start with the case when there are no r-colored strands. We prove 
Relation ()2.44p for the case in which the bottom strands are colored {i — 
— 1). Relation ()2.45p for the case in which the bottom strands are 
colored — l,i) can be proved similarly. 

By applying Relations (fOT]) . (fOS]) . (f330]l and ([338]) to the diagrams 

^n,r (^^1^ ) ^n,r (^^\ ) ' slide the entangled parts of the strands 

colored i — 1, i and i + 1 to the middle of the diagrams. In this way, we can 

turn Tin.r (^^^ ) ^n,r (^^^^ ^ into the following two diagrams: 
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the diagram ) ^ 



ecomes 



i+li+l i i 




(r 



n r+1 1 i-2 i-1 



i+l i+2 r i i j— Ij — 1 



and Er 



becomes 




(r). 



li-l 



We have to prove that these two diagrams are equivalent. 

First consider the diagram above which is equivalent to (^|^ ) • ^P" 
ply Relation (|3.59|) to the triangle in the center formed by three i-colored 
strands. Since A = (1, . . . , 1, 0, 1, 2, 0, 1, . . . , 1, 0, . . . , 0), where 2 is in the 
i + 1st position and the last 1 in the r + 1st position, that relation is equal 
to 



(4.10) 





Then apply Relation (j3.50p to the two triangles formed by strands colored 
(z — l,i,z + l). Both triangles are slightly to the right of the center and one is 
higher and the other is lower than the center. Sliding the z-colored strands to 
the left using this relation creates four bigons, two between strands colored 
i and i + l and the other two between strands colored i — 1 and i + l. The 
first two bigons can be solved using Relation (j3.47p . the other two using 
Relation (j3.48p . Finally, we apply Relation (j3.50p to the top and bottom 
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central triangles of the diagram. This proves that S„_r j equivalent 
to 



i+li+l i i 




(r) 



Now apply Relation (j3.5ip 




to the triangle in the central right part of the diagram. This gives us two 
terms. The second term is killed because it contains a bigon between two 
i-colored strands with the same orientation, which is zero by Relation ()3.45p . 
In the remaining term we can slide the vertical z-colored strand to the left 
using Relation ()3.59p . as we did in ()4.10p . This leaves us with a bigon be- 
tween two i-colored strands with opposite orientations. Use Relation ()3.43p 
in order to remove this bigon. Note that this relation is equal to 




since A = (1, . . . , 1, 0, 2, 1, 0, 1, . . . , 1, 0, . . . , 0) with 2 in the ith position and 
the last 1 in the r + 1st position. 
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This tells us that (^^«^^|^ ^ is equivalent to 




(r) 



(4.11) 



Let us now prove that is equivalent to this same diagram. 

First apply Relation ()3.59p to the triangle formed by the three i — 1-colored 
strands just right of the center. Since A = (1, . . . , 1, 2, 0, 0, 1, . . . , 1, 0, . . . , 0) 
with 2 in the ith position and the last 1 in the r + 1st position, this relation 
becomes 




i—lf \j— 1 i—1 i—1 i—W 




Then apply Relation ()3.50p to the two central triangles formed by strands 
colored {i — l,i,z + 1). Sliding the i + 1-colored strands to the left using 
this relation creates two bigons between strands colored i — 1 and i + 1 
respectively. These bigons can be removed using Relation ()3.48p . 

In this way, we have proved that Tjn,r ) i^ equivalent to 



i+li+l i i 




(r) 



i+l i+2 
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Next, apply Relation (|3.5ip to the central left part of the diagram. Locally 
we end up with a sum of two terms: 




The second term is killed because it contains an i — 1-colored curl which 
is zero by Relation (fHIISD . Note that A = (1, . . . , 1, 2, 0, 0, 1, . . . , 1, 0, . . . , 0) 
where 2 is in the ith position and the last 1 is in the r + 1st position, so 
Aj_i = — 1. The first term contains a bigon between two i — 1-colored strands 
with opposite orientations. Remove this bigon using Relation (|3.42p . which 
in this case equals 




Now apply Relation ()3.50p to the top central and bottom central parts of 
the diagram which we have obtained so far. Apply Relation (|3.58p to the top 
right and bottom right parts of the diagram. In this way we get two more 
bigons between strands colored i — 1 and i with opposite orientations, which 

we remove using Relation ()3.47p . This finishes our proof that S^^^ ) 
is equivalent to the same diagram in ()4.1ip . 



Let us now consider Relation ()2.44p when one of the strands has color r 
(Relation ()2.45p can be dealt with in a similar way). Three cases have to be 
considered: when the bottom strands are colored (r — 2, r — 1, r — 2), (r, 1, r) 
or (r — 1, r, r — 1). 

Using the same sort of reasoning as above, one can show that (^|^ ) 

and Tin^j- (^^^^ ) both reduce to the same diagram. We omit the precise com- 
putations, but just give the diagram to which both images can be reduced. 

In the case of the colors (r — 2, r — 1, r — 2), one can reduce both images 
to the following diagram 



r+1 r r r+1 



n r—lr—1 n 



r+1 r r r+1 



r+1 1 



-3r-2r-l r 




r-2 



r-2 



In the case of colors (r, 1, r), we get 
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2 2 




n r+1 12 3 r—1 r n r+1 r r r+1 n 1 1 n r+1 r r r+1 n 



Finally, in the case of colors (r — 1, r, r — 1), we get 



1 1 n r+1 r r r+1 n 1 1 n r+1 1 2 i — 2r— 1 r 




r—1 r—1 



• Box relations. Just as for Relations (|2.22|) - (j'2.34p . some of the box relations 
with i = r or j = r follow from the same box relations for i,j ^ r together 
with some other box relations. Taking into account the observations in 
Remark 12.91 too, we see that it suffices to prove Relations (j2.47p and (j2.55p 
here. 

Let us start with Relation ()2.47p . The image under T,n,r of T is 




which is equal to 

-n"-(l!or-o'j- 

and we recognize here the image under Sn,r of ^ — ^ + 

58 




Now let us consider Relation (|2.55|) . It is sufficient to prove this relation 
for i = r — 1, because we can write 



and 



I = I »+l I - + I i+2 I - I »+3 I + ■ . ■ + |r-l| -|T1 + [7] 



Q] = Q] - F+l] + h+l I - h+2 I + ■ ■ ■ + I r-2 I - P~r] + | r l i 



and use Relations ([231]), (f2:i2]l and dTiH]) . 
Let us prove Relation ()2.55p for z = r — 1, i.e. 



n r+1 1 r n r+1 1 r 

By Relations ([2:iT]) and ([232]), we have 




n r+1 I r n r+1 1 r 



Therefore, it suffices to prove 




+ 



n r+1 1 r n r+1 1 r 



On the one hand, we observe that 



a 



n r+1 1 r n r+1 1 r n r+1 



1 r 



since the bubble can be slid through the ffi'st n — r — 1 left strands and then 
bubble slide Relation p.54p can be applied to the bubble and the strand 
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colored r + 1. On the other hand, we have 



0. 



a 



" r+l 1 r n r+1 



which is obtained by using repeatedly Relation ()3.42p , which for the relevant 
labels A reduces to 

^ = i A. 



So it only remains to prove that 



n r+l 1 r n r+l 1 



Notice that 



n r+l 1 



n r+l 1 



by the infinite Grassmannian relation. We can apply Relation ()3.42p to the 
bubble and the strand colored r. The first term that appears is killed, be- 
cause the weight inside the bigon has a negative entry. The bubble appearing 
in the second term satisfies 

A 



-1, 




since A = (1, . . . , 1, 0, 1, 0, . . . , 0) with the last one in r + 1st position. Thus 
we get 



n r+l 1 r 

Finally, we have to verify that 



n r+l 1 



n r+l 1 r n r+l 1 r 
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which is true: just slide the left dotted strand over all the strands colored 

1. . . . , r — 1, using the first case of Relation (j3.48p . and then apply the second 
case of Relation (|3.48p . Note that the term with the bigon is killed, because 
the weight inside the bigon has a negative entry. 

We have checked that S„ r preserves all the relations of 'DEBim*-^ , so 

this ends the proof. 

□ 

5. A 2-REPRESENTATION OF <S(n,r)* 

In this section we define a 2~category ESBim y and a 2-functor 

F' : 5(n,r)* ^ 8SBim^^_*. 
The 2-category £SBim2 is an extension of the category of singular 

^r — 1 

Soergel bimodules in affine type A considered by Williamson in [Willi] (see 
also [MSVlll IMSV13) ). The 2~functor T' is a generalization of Khovanov 
and Lauda's 2-representation defined in [KLIOI iKLllj . 

5.1. Extended singular bimodules. Let R = Q[y][xi, . . . , x^]. As in 
Section 12.1.21 there is a grading on R defined by degy = degXj = 2, for 
i = 1, . . . , r, and a degree preserving action of on R. For any parti- 
tion (ii, . . . , ifc) of r, let 

S., X ... X 5,, C Wa^_, C 

be the parabolic subgroup which is contained in the finite Weyl group, let 
— ^ denote the subring of x • • • x Sj^. -invariant polynomials. 
Using these rings of partially symmetric polynomials, we can construct 
bimodules by induction and restriction. Induction is defined as follows: 
suppose ij splits into i° plus ij, then we define the induction functor by 

Ind.p(i?i,...iJ := Ri^,„iOii...i^ (^i.-ik Rii-ik- 

The subscript of the tensor product means that it is taken over Ri^...i^,. The 
restriction functor is defined by 

Definition 5.1. Let SSBim^ ^ be the 2-category whose objects are the 
rings Rij^...ii., for all partitions . . . ,ik) of r. 

For any two partitions (ii, . . . , i^) and (ji, . . . of r, the 1-morphisms 
between Ri^...ii_ and Rj^-.-ji are by definition the direct sums and shifts of ten- 
sor products of J, -bimodules obtained by induction and restric- 
tion and by tensoring with the twisted bimodules Rif^i^...i^_^^p and Ri2---ikh,p~'^ > 
which we will define below. 

The 2-morphisms are the degree-preserving bimodule maps. 

The twisted bimodules are defined like the bimodules Bp±i of section [2. 1.2 1 
^ikh---ik-i,p (i'6sp. Ri2---ikii,p~^) equal to Ri^i^...i^_-^ (resp. Ri2---i^ii) as a 
left i?jj.jj...j^_-^-module (resp. as a left i?j2 - ifen^™odule) whereas the action 
on the right is twisted. The right action of any a G Ri-^^...i^ on Rii^i-^^...i^_^^p 
and Ri2---ikii,p-^ is given by multiplication by p^''{a) and p~^^{a) respectively. 

61 



Recall that the action of p^^ was defined in section I2.1.1I The functors 
defined by tensoring with twisted bimodules are denote by 

and 

-^p-n (-^ii---«fe) ^i2 - ikh,P~^ ®h---ik ^h—ik 

respectively. 

Lemma 5.2. The map p^^ gives an isomorphism between Ri-^...ii_ and Ri^i-^^...i^_^, 
while gives an isomorphism between Ri-^...ii_ and Ri^...ii_i-^. 

This implies that the twisted bimodules Ri^i^...i^_^^p and Ri2—if,ii,p-^ o,re 
well-defined. 

Proof. We only prove the lemma for . The proof for p~^^ is similar and 
is left to the reader. 

It is clear that p^'' is a bijection. What remains to be shown is that the 
image of Ri^...i^ is indeed Ri^i^...i^_^. 

The ring Ri^...i^^ is generated by the following elementary symmetric poly- 
nomials: 

^Pj{^h-\ hjj-i + l) ■ ■ ■ !^iiH hij-i+jj) ~ 

Xjj-i — . . . Xj^-i — 

<?i<---<ijpj 

qi&{l,...,ij} 

for all J = 1, . . . , A: and pj = 1, . . . ,ij. 

Similarly, the ring Rii_i^...i^_^ is generated by the elementary symmetric 
polynomials 

^Pj (-^ifc+^lH hij-i+l) • • • )^jfe+nH ~ 

^7,1-1 1 -t-/7i -t-7,T, . . .X 



E 

<■■■<(, 

qi&{l,...,ij} 



h-\ \-ij-i+qi+ik ■ ■ ■ -^ilH hij-i+gpj+ik 



and 

^Pfc(^i> • • • 5 ^«fc) = 5^ ^91 • • • ^gpfc 

qi<-<qp,. 
g;g{l,...,ifc} 

for all j = 1, ... ,k - 1, Pj = 1,. .. , ij and pk = 1,. . . ,ik- 
Note that 



Xq+ik for g = 1, . . . ,ii H V ik-i 

Xq^i^ -y for q = ii-\ h ik-i + 1, . . . , «i H \- ik 



Let us look at the image under p*'= of the elementary symmetric polyno- 
mials generating Ri^...ii,. For j = 1, . . . , /c — 1, we have 

^Pj(-^nH hij-i+l+ifc) • • • )^iiH hij-i+jj+jfc)) 

which indeed belongs to Ri^,i^...i^_^. 
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For j = k and pk = 1, ■ ■ ■ ,ik, we get 

P *' i^Pk (-^ilH hifc-i+l) • • • ) ^ilH hifc)) 

-2/)- 



gi<-<9pfc 

g;G{l,...,ifc} 



This product is equal to 

'^91 ■ ■ ■ -^Ipk-^ 



5lG{l,...,ifc} (j(e{l,...,jfe} 



'?l<--<<?P;.-2 



£p/c (s^i) ■ ■ ■ ) s^ife) y£pfc-i(3;i) • • • ) Xif^) + y ep^_2(xi, . . . , Xif,) 

+ . . . + (-i)f'=-i/'=-i£p^_2(xi, . . . , + 

which again belongs to Ri^i^...i^,_-^. 

This shows that sends the ring Ri^.-i^ isomorphically to the ring 
Rikh—ik-i- '— ' 

The proof of the following lemma is straightforward and is left to the 
reader. 

Lemma 5.3. We have the following isomorphisms of bimodules relating 
twisting, induction and restriction: 

Ind^f^ R^,{IU,...i^ = R^Jnijf^{R,,...i^ forj ^ k, 



R^^^^Rp^kiRn-iu) = Rp^uR^^^^iRh-iu) forj^k- 1, 

R^^il-\,ik Rp^k-lRpik {Rii---ik) — Rp^k-l+ikR^Sj^^._l^if.'' {Rh---ik)- 

There exist analogous isomorphisms for the negative twists. 

Lemma 5.4. The category SBim^ ^ is a full subcategory of SSBim^ ^. 

Proof. For i = l,...,r — 1, the full embedding of SBim j into SSBim j 
sends Bi to Bi and Bp±i to Bp±i = i^^^r) p±i. For i = r, the bimodule Br is 
sent to 

Bp (8)R Br-i (8)i? Bp-i e £SBim^^_^ . 

The fact that the isomorphism in SBim-^ ^ between Bj. and Bp^jiBj—i ®r 
Bp-i is unique ensures that SBim^ is a full subcategory of SSBim-^ 
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5.2. The 2-representation. 

We will mostly refer the reader to [KLIOI IKLllt IMSV13j for the definition 

of 

T' : S{n,r)* ^ SSBim*.;. , 

since J-' is a straigthforward generalization of the equivariant Khovanov- 
Lauda 2-representations discussed in those papers. 

Remark 5.5. Khovanov and Lauda used the equivariant cohomology rings 
of the varieties of partial flags in for the definition of their equivariant 
2-representations. These cohomology rings are isomorphic to the finite type 
A singular Soergel bimodules which were used in [MSV13] . 

We do not know if the 2-representation in this paper, which we define 
using the extended affine singular Soergel bimodules, can be defined in terms 
of equivariant cohomology rings of the varieties of cyclic partial flags (or 
periodic lattices) in C[e,e~^]'' defined in |Lus99j and |GV93j . 

5.2.1. Definition oj T' . Note that on the sub-2-category r)* of 5(n, r)* 
(where we forget the 1-morphisms E±n^\ and the 2-morphisms in which 
the color n appears), T' o^n,r is simply equal to F^, where 

was defined just before Proposition I3.2U[ 

We will define the 2-functor T' on all objects and 1-morphisms of 5(n, r)* 
explicitly and explain how to obtain the images of the 2-morphisms for 
which the color n appears from Khovanov and Lauda's 2-representation 
without giving explicitely all the bimodule maps. 

• . On objects A € A(?i, r), the 2-functor T' is given by: 

A = (Ai, • • • , A„) ^Ai -A„- 

• . On 1-morphisms we define J-' as follows: 

lA{t}^iiAi...A„{t}. 

For i = 1, . . . , n — 1 and t (z Z we define: 

£iix{t} ^ Res^;+^ind^,;^;+i-' {Rx,-xAt + 1 + ki^i + h- h+i]) 

and 

S-dxit} ^ ResJ;+;+^Ind^;-^'^ {Rx,-xAt + 1 - h}) ■ 
For i = n and t € Z we define: 

£nlx{t} ^ 

Res^;;^ Vilnd^f iRx,...xAt + n - (r + 1) - (h + ■ ■ ■ + A:„_2)}) 

and 

£-nlx{t} ^ Res^.^+^Rplndll-''^ (Rx.-xAt + ki + --- + K-i}) . 
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Remark 5.6. Let us explain where the shifts in the image of the new 1- 
morphisms come from. We will denote by A„(A) the shift appearing in 
J^'{£n'i-\) and by -Bn(A) the one appearing in T'{£^n^x)- To understand 
their origin, let us go back to the decategorified level (see Section [37i]) . where 
the embedding of S(n,r) into S(n + l,r) sends Enlx to £'n-E'n+il(A,o) ^-iid 
E^n^x to E_(^n+i)E-n^(\fl)- We Want this embedding to have a categorical 
analogue. Although we will not work out the details of the corresponding 
functor in this paper, a necessary condition for the existence of such a functor 
is that the shifts satisfy the following recurrence relations: 

An{X) = kn-1 - I + An+l{X) 
Bn{X) = Bn+l{X') + 1 - kn 

where A' = (Ai, • • • , A„_i, A„ — 1, 1). This determines the value of An{X) and 
Bn{X) up to a constant which does not depend on n. To fix these constants, 
we use the fact that we want the triangle of lemma [6T] to be commutative. 
Note that J^{—) has a shift equal to zero, so T'{Et . . . £i£r+i ■ ■ ■ £n'^r) = 
Tin,r{—) should have a shift equal to zero too. In this way we obtain 
a constraint on ^^((1'')) and we deduce that the aforementioned over- 
all constant is equal to — (r + 1). Similarly J-{+) has a shift equal to 
zero, so F'{£-n ■ ■ ■ £-r-i£~i ■ ■ ■ f-rlr) = J^' ^n,ri+) has to have a zero-shift 
too. This gives us a constraint on Bn{{V) + On) and allows us to deduce 
that the aforementioned overall constant is equal to zero. The reader can 
verify that this choice of overall constants also fits with the — 1-shift of 

J~ {,£—n • • • £~r£r ■ ■ ■ £n'^r) — ^n,r(^)' 

•. To define J-' on 2-morphisms, we have to give the image of the generating 
2-morphisms. The ones not involving color n have the same image as under 
Khovanov and Lauda's 2-representation jKLlOl [KLllt [MSV13j . 

When the color n occurs in a generating 2-morphism, we do the follow- 
ing: by Lemma 15.31 the images of its source and target 1-morphisms are 
isomorphic to the images of 1-morphisms which do not involve the color n, 
after these are conjugated by certain twisted bimodules. So the image of 
the original 2-morphism is now defined by conjugating the image of the 2- 
morphism which does not involve the color n, by the identity 2-morphisms 
on the twisted bimodules. 

Let us do one example to make things more concrete. Consider the 2- 
morphism 

A 

n 

The image of its source (and target) 1-morphism is 

This is isomorphic to 

Rp-,,„+^,Resll+Hndl:^'-'R^x,. {Rx„...,xJ , (5.1) 

where the isomorphism / is given by 

f{a(8)b) := 1 1 0/"(6). 
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Its inverse / is given by 

f'^{a (g) 6 c d) = ap"(^"+^)(6) (g) p'^"{cd). 

Note that the tensor factor 

Restyindif^-^(i?A„,A,...,A„.J 

in the middle of (|5.ip is precisely the image of £'i1a„,Ai,...,a„_i under T'. 

In order to define the image of the 2-morphism above, we start by apply- 
ing /. Then we take the tensor product of the identity on the two twisted 
bimodules in (|5.ip and of the bimodule map on the central tensor factor 
given by the image of 

" A' 
1 

where A' = (A„, Ai, . . . , A„_i). This image is given by the bimodule map 

Finally, we apply f^^. Altogether, we obtain the following map for the 
image of our n-colored 2~morphism above: 

a (g) & {xr + vY^a ® h. 

Remark 5.7. This definition is coherent in the sense that although we can 
choose to write the image of a 2-morphism involving color n as a conjugate 
in different ways, we always obtain the same bimodule map in the end. In 
our example we could have chosen the alternative way of writing the dotted 
n~colored identity 2-morphism using the image of 

A" 
( I™' 

n-l 

and would have obtained the same image. 

Proposition 5.8. F' : S{n,r)* — )• ESBim*-- is a well-defined degree pre- 
serving 2-functor. 

Proof. All relations between 2-morphisms which do not have n-colored 
strands are satisfied by the results in Section 6 in [KLlOj . Since no rela- 
tion in 5(n, r) involves all the colors at the same time, the proof that J^' 
preserves a given relation can always be reduced to the same relation with 
colors belonging to {1, . . . , n — 1}, by using the twisted bimodules as above. 
This works well because all twisted bimodules are invertible and their rings 
of bimodule endomorphisms are one-dimensional. □ 

Remark 5.9. Note that the twisted bimodules Bp = R^ir^ p and Bp~i = 
i?(ir) p-i are isomorphic to the images under J^' of respectively 

£—n ■ ■ ■ £—r—l£—l ■ ■ ■ S^r'^r and £f . . . £\£^-j^\ . . . (S^lr- 

As a matter of fact, any twisted singular bimodule is isomorphic to the 
image under F' of a certain product of categorified divided powers (see 
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[KLMS12] and [MSV13j for more details on divided powers and extended 
graphical calculus). Indeed, let n > r and let A E A(n,r) be arbitrary. At 
least one entry of A is equal to zero, let us assume it is Aj. Then 

^A„Ai...A„_i,p = > •••i-n ^-l •••i-i+l 1a 

and 

^A2...A„Ai,p-i = \^i~2 ■■■^l '■■■^i 1; 

6. The Grothendieck group of 5(n,r) 
The following Lemma is the affine analogue of Lemma 6.6 in [MSV13j . 
Lemma 6.1. The following diagram commutes 

VSBim\ ^ SSBim\ 

5(n,r)*((r),(r)) 

Proof. The proof is straightforward and follows from checking the definitions 
carefully. □ 

Corollary 6.2. The algebra homomorphism 
is an embedding. 



Proof. We already know that (T) is injective, by Theorem 12.121 and 

the fact that EBim-^ is a full sub-2-category of ESBim-^ . The result 



now follows from the commutativity of the diagram in Lemma l6.ll □ 

Theorem 12.121 and Lemma |6. II also imply that S^^^ is faithful. We do not 
know if it is full, as in the finite type A case, but we conjecture that to be 
true. 

Conjecture 6.3. The functor 

^n,r:V8Bim^^_^^S{n,r){{r),{V)) 
is an equivalence of 2-categories. 
Theorem 6.4. The algebra homomorphism 

7: S(n,r) ^ K^'^''\KarS{n,r)) 

defined by 

is an isomorphism. 

Proof. The surjectivity of 7 can be proved as in the proof of Lemma 7.7 
in |MSV13| for finite type A. 

The rest of the proof follows from Corollary 16.21 and Lemma 13.141 with 
A = i^J('?)(Kar5(n,r)). □ 
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